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Abstract We construct examples showing that the normahzed Lebesgue 
measure of the conical limit set of a uniformly quasiconformal group acting 
discontinuously on the disc may take any value between zero and one. This is 
in contrast to the cases of Fuchsian groups acting on the disc, conformal groups 
acting discontinuously on the ball in dimension three or higher, uniformly 
quasiconformal groups acting discontinuously on the ball in dimension three 
or higher, and discrete groups of biholomorphic mappings acting on the ball in 
several complex dimensions. In these cases the normalized Lebesgue measure 
is either zero or one. 



1. Introduction 

A classical result of Hopf says that the normalized one-dimensional Lebesgue measure 
of the conical limit set of any finitely generated Fuchsian group is either zero or one. This 
has been extended to infinitely generated Fuchsian groups, to conformal and to uniformly 
quasiconformal groups acting discontinuously on the unit ball in (real) dimension three 
or higher, and to discrete groups of complex hyperbolic isometries of the unit ball in 
several complex variables. In this article it is shown that this dichotomy does not hold for 
uniformly quasiconformal groups acting on the unit disc in the complex plane. For each A 
with < A < 1 we explicitly construct a quasiconformal group, acting on the disc, whose 
conical limit set has normalized one-dimensional Lebesgue measure equal to A. The main 
step is to construct a doubling measure supported on the conical limit set of a certain 
Fuchsian group, where this conical limit set has Lebesgue measure zero. 

A group G of homeomorphisms of the unit disc, in dimension two, or of the unit 
ball, in dimension greater than two, is said to act discontinuously if each point in the disc 
or ball has a neighbourhood U such that only finitely many of the images g{U), g & G, 
intersect U. The limit set L{G) of such a group is the set of accumulation points of the 
orbit of the origin under the action of G. The same limit set is obtained using any point 
in the disc in place of the origin. The discontinuity of G implies that L{G) is a subset 
of the unit circle or sphere. A point x G L[G) is a conical limit point of G if there is a 
sequence of orbit points which converges to x inside a Euclidean cone with vertex at x, 
axis perpendicular to the circle or sphere, and opening angle less than 7r/2, so that the 
sides of the cone are not tangent to the circle or sphere. The conical limit set Lc{G) of G 
is the set of conical limit points of G. 
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A Fuchsian group is a group of Mobius transformations which acts discontinuously 
on the unit disc ID in the complex plane. For simplicity we assume that the group has 
no elliptic elements. Hopf [H] showed that the conical limit set of a finitely generated 
Fuchsian group has normalized Lebesgue measure zero or one. This depends on whether 
the Poincare series for the group converges or diverges at the exponent 1: 

the result also holds for infinitely generated Fuchsian groups. 

For Fuchsian groups, and for groups of Mobius transformations acting discontinuously 
on the n-dimensional ball when n > 3, there are several dichotomies which are equivalent 
to the zero-one dichotomy for the normalized (n — l)-dimensional measure of the conical 
limit set. The equivalence of the following conditions was proved by Sullivan [SI, S2]: 

1) |L,(G)HO; 

2) The Poincare series converges at the exponent n—1: Ylig^ci^ ~ \g{^)\)^ < oo; 

3) Green's function for the Laplace-Beltrami operator exists for the hyperbolic man- 
ifold B^/G; and 

4) the geodesic flow on ©"^/G is transient. 

Otherwise, the conical limit set has full Lebesgue measure in the (n — l)-sphere; the 
Poincare series diverges at the exponent n — 1; there is no Green's function for IB'^/G (that 
is, the integral of the heat kernel for IB"^/G does not converge); and the geodesic flow on 
/G is recurrent and completely ergodic. See NichoUs' book [N2] for further information. 
Analogous results hold in several complex variables [Kami, Kam2, MW]. 

A homeomorphism : f2 — > of complex domains is called K-quasiconformal if it is 

1 2 

in the Sobolev class W^^^ and its directional derivatives satisfy 

max \do,fiz)\ < i^min \da<fiiz)\ (1-2) 

a a 

for almost every z & Q. Geometrically, this means that for almost every z E inflnites- 
imal circles centred at z are mapped by (p to infinitesimal ellipses centred at (fi{z), whose 
eccentricities are uniformly bounded below by l/-ftr. A quasiconformal group is a group of 
i^-quasiconformal maps acting discontinuously on the disc, for some fixed K > 1. 

One can define quasiconformal mappings in dimension n > 3 by generalizing the geo- 
metric definition above, using spheres and ellipsoids instead of circles and ellipses. Garnett, 
Gehring, and Jones [GGJ], and independently Tukia [T3], showed that results analogous 
to Hopf 's on the measure of the conical limit set and the convergence of the Poincare series 
at the exponent n — 1 hold for uniformly quasiconformal groups when the dimension is at 
least three: If G is a group of K-quasiconformal mappings acting discontinuously on the 
n-dimensional unit ball, where n > 3, then 

\Lc{G)\-^^^ if E,eG(l-b(0)ir-^ = oo. ^'-^^ 

In this article we show that, in sharp contrast to the higher dimensional case, there 
is no zero-one dichotomy for the normalized Lebesgue measure of the conical limit set of 
a quasiconformal group acting on the two-dimensional unit disc. 
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Theorem 1.1. For each number A e [0, 1], there is a quasiconformal group T acting on 
the unit disc such that the normahzed one-dimensional Lebesgue measure of the conical 
limit set of F is A. 

A doubling measure /i on the circle is a positive measure satisfying //(/) < ciJ,{I), for 
some constant c > 0, whenever / is an arc of the circle and / is the arc with the same 
centre and twice the length. Equivalently, < c'n{J) for some uniform constant c' > 
whenever / and J are adjacent arcs of equal length. 

Theorem 1.1 is a consequence of the following result: 

Theorem 1.2. There exist a Fuchsian group G and a doubling measure ji such that the 
conical limit set of G has one-dimensional Lebesgue measure zero, and ji is supported on 
the conical limit set of G. 

Our result is perhaps rather surprising given that Sullivan [S2] and independently 
Tukia [Tl] have proven that every i^T- quasiconformal group acting on the disc is conjugate 
by a quasiconformal mapping to a Mobius group. The corresponding statement is false in 
higher dimensions [T2] . On the other hand, boundary values of quasiconformal homeomor- 
phisms of the disc (in other words, quasisymmetric maps) have much less regularity than is 
true in higher dimensions. If (f : JB^ — > JB^ is K-quasiconformal and n > 3, the restriction 
of (f to dlB^ is also i^T-quasiconformal and hence lies in the Sobolev space W^''^~^{dlB"'). 
In particular ip\dm" takes sets of {n — 1) -dimensional Lebesgue measure zero to sets of 
(n — l)-dimensional Lebesgue measure zero. Quasisymmetric mappings do not have this 
property. It is this lack of regularity for quasisymmetric mappings that we exploit to 
construct our examples. 

Theorem 1.1 is an easy consequence of Theorem 1.2. This argument, carried out in 
Section 3, uses little more than the Beurling-Ahlfors theorem: A homeomorphism / of the 
circle is the restriction of a quasiconformal mapping of the disc to itself if and only if the 
distributional derivative ^ on the circle is a doubling measure. 

Theorem 1.2 gives some information about the possible geometry of limit sets and 
of sets which support doubling measures. Roughly speaking, the support of a doubling 
measure must be rather evenly distributed. We give a Fuchsian group whose conical limit 
set is evenly enough distributed to support a doubling measure, even though it has zero 
Lebesgue measure. (In fact, the Hausdorff dimension of this conical limit set is strictly less 
than one.) We construct a doubling measure that is tailored so its support is in this small 
set. Such constructions were first carried out by Kahane [K], and our method follows his 
philosophy, though the details are necessarily more complicated. 

As Jose Fernandez has pointed out to us, the Patterson-Sullivan measure associated 
to the group G is a natural candidate for the doubling measure of Theorem 1.2. Unfortu- 
nately, certain technical difficulties are encountered in this approach, and we have not yet 
understood how to overcome them. 

It is interesting to note that the result of Theorem 1.2 cannot be achieved if the 
quasisymmetric map associated to the doubling measure /x is in the Teichmiiller space of 
the group G, or if G is finitely generated. The first statement follows from the fact that the 
existence of Green's function is a quasiconformal invariant. If G is finitely generated and 
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of the first kind, then Lc{G) has full measure in the unit circle. If G is finitely generated 
and of the second kind, then dlD \ Lc{G) contains an arc, and so Lc{G) cannot support a 
doubling measure. 

Section 4 contains a rather full outline and summary of our proof of Theorem 1.2. 
The rest of the paper is organized as follows. 

In Section 2 we give some definitions and notation. In Section 3, we prove Theorem 1.1 
as a corollary of Theorem 1.2. In Section 5 we establish some basic properties of the 
Fuchsian group G used in our proof of Theorem 1.2. In Section 6, we prove that a certain 
simple construction yields doubling measures which are supported on small sets. Sections 7 
to 11 contain the construction of our doubling measure, up to the specification of some 
parameters. In Section 7 we fix a set of fundamental domains in the universal cover ID 
of the Riemann surface JD/G. In Section 8 we define a collection of Whitney intervals in 
the Riemann surface, and establish some properties of its lift to the universal cover. In 
Section 9 we construct a grid of intervals in the circle, on which our doubling measure will 
be built. Section 10 contains estimates which control the geometric distortion caused by 
the covering map. In Section 11 we define a sequence of density functions which, by the 
lemma in Section 6, yields a doubling measure. In Section 12 we define some auxiliary 
functions and outline the rest of the proof. Sections 13 and 14 contain estimates of the 
expectation and second moment, with respect to the doubling measure, of the auxiliary 
functions. In Section 15, an argument involving a constrained random walk on the Riemann 
surface, together with the estimates of the previous two sections, proves that the measure 
is supported on the conical limit set of G. 

It is a pleasure for the second author to acknowledge the support of MSRI. 

2. Definitions and Notation 

The conical limit set is also known as the radial or non-tangential limit set. Hed- 
lund [He] introduced conical limit points in connection with his study of horocyclic tran- 
sitive points. The conical limit set may be characterized in terms of spherical caps. A 
spherical cap on a point x in the unit disc ID is an arc of the unit circle dlD of the form 

Cap (x, a) ^ {yed'5D\\y-x\<a{l-\x\)}, (2.1) 

where 1 < a < oo. A non-tangential cone on a point y e dJD is a subset of ID of the form 

Cone {y,b) = {x e \ \y - x\ < b {1 - \x\)}, (2.2) 

where 1 < b < oo. Clearly y e Cap (x, a) if and only if a; e Cone (y, a). Non-tangential 
cones are comparable to the Euclidean cones discussed in the introduction, in the sense 
that each such Euclidean cone contains a non-tangential cone and is contained in a non- 
tangential cone. It follows that y is the non-tangential limit of {(7j(0)}°^^ if and only if 
there is an a such that y lies in infinitely many spherical caps Cap ((/^(O), a). Taking a 
countable union over wider and wider opening angles of the cones, the conical limit set is 
given by 

oo oo CX3 

^c(G) = Un UCapte(O),/). (2.3) 

1=2 k=l 3=k 
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A set K in the complex plane is uniformly perfect if there is a constant c > such 
that for each zq & K and for all r such that < r < diam 

Kf\{z\cr<\z-ZQ\<r}^^. (2.4) 

(Here diami^ is the diameter of K.) In other words, there is an upper bound on the 
moduli of annuli lying in the complement of K. 

The Poincare series for a discrete group G is the series 

E(l- 1^(0)1)'' (2-5) 
geG 

where s is positive. There is a critical exponent S — S{G), called the exponent of conver- 
gence, such that the series converges for all s > S and diverges for all s < S. 

Let ri be a domain in C, let be a Borel subset of 90, and let 2 be a point in Q. The 
harmonic measure at z of E inO, is the Perron solution w{z) — w{z, E, Q) of the Dirichlet 
problem in Q for the boundary values 1e- As a function of z, w{z, E, Q) is harmonic in Q. 
For fixed z, w{z, E, O) is a probability measure on 90; w{z, E, O) is the probability that 
a Brownian traveller from z first hits dQ in the set E. Harmonic measure is monotonic in 
the domain O: if 2; e Oi C O2 and E C dfli fl 9O2, then w{z, E, Oi) < w{z, E, O2). It is 
also monotonic in E: if Ei C E2 C 90, then w{z, -Ei, O) < w{z, £"2,0). 

The hyperbolic metric on the disc ID is given by the element of arclength ds = 
The Mobius transformations ^ : ID — > ID are the isometrics for this metric. 
They are of the form 

g{z) = e^' (2.6) 

i — ZqZ 

where 9 e [0, 27r] and ^ ^D. The hyperbolic geodesies are the orthocircular arcs: that 
is, arcs of circles which meet the unit circle 91D at right angles. The hyperbolic distance 
from to a e ID is 



1"! 



1 + \a\ 
1 - \a\ 



(2.7) 



Let O be a domain in C whose universal covering space is the disc, and let tt : ID — > O be 

the covering map. The hyperbolic metric on ID can be projected via tt to a metric on O 
giyen hy XQ{w)\dw\ = XQ{Tv{z))\Tv'{z)\\dz\ — j^^^ \dz\, where w = tt^z). The boundary 90 
of O is uniformly perfect if and only if there is a constant cq > such that the function Xq 
satisfies ^ 

dist (10,90) - '^"^"'^ - dist {w, 90) ■ ^'^'^^ 
See [BP, Po2] . Here dist denotes Euclidean distance. 
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In dimension two, there is a connection between quasiconformal maps and doubling 
measures. Let <^ : C — > C be a i^-quasiconformal map which preserves the upper half plane. 
Then ip maps IR to itself, and the restriction / of <^ to H is an increasing homeomorphism 
which satisfies 



with a constant M depending on for all x G IR and all t > 0. Functions with this prop- 
erty are called M-quasisymmetric. Quasisymmetry is a necessary and sufficient condition 
for an increasing homeomorphism / of IR to be the boundary values of a quasiconformal 
mapping which preserves the upper half plane [BA]. Note that different quasiconformal 
mappings may have the same boundary values. 

Let / : IR ^ IR be an increasing homeomorphism. Define a measure /i on IR by 
setting /u([a, 6]) = f{h) — f{a) for intervals [a, b]. Then / is M-quasisymmetric if and only 
if n satisfies 1/M < jji^I) / ijl{J) < M whenever / and J are adjacent intervals of equal 
length. In other words, / is M-quasisymmetric if and only if jj. is doubling. 

To summarize, there is a many-to-one correspondence between quasiconformal self- 
mappings of the upper half plane and doubling measures on the real line. There is a similar 
correspondence between quasiconformal self-mappings of the disc and doubling measures 
on the circle. 

Some references for the material above are [Nl] and [L]. 

Two quantities A and B are comparable, denoted ^ ~ S, if there is a constant 
c > such that < A < cB. We also write A B ii A and B are comparable 
with constant c. Throughout the paper we normalize Lebesgue measure so that the unit 
n-sphere has measure one. 

In the figures we denote the unit circle dlD hy S^. 



1 ^ f(x + t)-fix) 



< M 



(2.9) 
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3. Proof of Theorem 1.1 assuming Theorem 1.2 

Fix a number A with < A < 1. Let fi be the measure given by Theorem 1.2, and 
take c > such that fJ.{2I) < cfi{I) for all arcs / in the unit circle 91D. Set ~ 
A//(-) + (1 — A) I ■ I, where | ■ | denotes normalized Lebesgue measure on dlD. Then is a 
doubling measure on the circle, since for each arc / in dJD, 

v{21) = A//(2/) + (1 - A) |2/| 

<cA//(/) + 2(l-A)|/| (3.1) 
< max (c, 2) ^{I). 

The measure u assigns the fraction A of its mass to the conical limit set of G. 

Define / : 91D — > 91D so that v{[a,h]) = f{b) — f{a) for all arcs [a,b] in dJD. f is 
a quasisymmetric mapping of the circle to itself, and \f{E)\ = v{E) for any measurable 
subset E of the circle. The map / may be extended to a quasiconformal mapping </? of 
the unit disc onto itself [BA, DE] and further to a quasiconformal self-mapping of C. 
Conjugating the Fuchsian group G of Theorem 1.2 by ip yields a quasiconformal group 
T = (foG o (f~'^ which acts on the disc. 

It remains to show that the conical limit set of F is the image under of the conical 
limit set of the Fuchsian group G. This is a special case of a much more general fact; see 
[M] for example. We give a direct proof. It is sufficient to show that a quasiconformal map 
(/? : ID ^ ID maps any non-tangential cone into another non-tangential cone, perhaps with 
larger opening angle. Since ip~^ is also quasiconformal, this implies that Lc{T) ~ (fi{Lc{G)). 

Define the cross ratio of any four distinct points a, (3, 7, and 5 in C by 

r=|a,A7,i| = ^-^, (3.2) 

\a-d\ 1/3 -7I 

with the convention that if 5 = 00, 



|«,/5,7,oo| = — ^- (3.3) 



1/9-71 



Let : C ^ C be K-quasiconformal. Let = ['/'(ci)? vl/^)? 9^(7)5 '/'('^) I- Vaisala has 

shown [V] that there is an increasing function $k : (0, 00) — > (0, 00), depending only on K, 
such that (p{t) < ^k{t) for all r. 

Let 2; be a point in Cone (y, a) = {2; e ID | \z — y\ < a {1 — \z\)}, where j/ is a point in 
dJD and 1 < a < 00. Let w be the point in dJD such that 1 — \<p{z) \ = \(fi{w) — <p{z)\. 
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Suppose ^(oo) = oo. Then 

\ip{y) - ip{z)\ \^{y)-^{z)\ 



= My),^{w),ip{z),oo\ 
< ^K{\y,w,z, oo|) 

\y-z\\ (3.4) 



= $ 



K 



\W — Z 

\y - A 



1 - 1^1 

< $K(a). 

Here the second last inequahty holds because jtu — 2;| > 1 — |2;| and is increasing. 
Therefore (f{z) lies in Cone ((/?(?/), $i<'(a)). 

Now suppose (/7~^(oo) ^ oo. Let w and y be any two points in the unit circle. Since 
<^~^(oo) is not in the closed unit disc, we have 

|w; - (y2"^(oo)| < — ^ |y - (y?"^(oo)| (3.5) 

where d = dist ((/?~^(oo), B) > 0. Then 



l-\^{z)\ 



= |^(y),^(w),^(2),oo| 

< ^K{\y,W,Z, (fi~^{cG)\) 

\y — z\ \w — (p~^ {oo) 



^^\\'w — z\ \y — (fi~'^ {oo)\ ) (3-6) 



\y-z\ 2 + d 



l-\z\ d 



Hence ip{z) lies in Cone (</?(y), ^^(a • ^)). 

It follows that Lc(r) = ^{L^{G)), and |Lc(r)| = \^{LJ^G))\ = v{Lc{G)) = A. In 
other words F is a quasiconformal group, acting on the unit disc, whose conical limit set 
supports the fraction A of the mass of Lebesgue measure on the unit circle. This completes 
the proof of Theorem 1.1. □ 



FUCHSIAN GROUPS, QUASICONFORMAL GROUPS, CONICAL LIMIT SETS 



9 



4. Outline of the proof of Theorem 1.2 

Theorem 1.2. There exist a Fuchsian group G and a doubling measure such that the 
conical limit set Lc{G) of G has one-dimensional Lebesgue measure zero, and the doubling 
measure is supported on Lc{G). 

In this section we present an outline of the proof of Theorem 1.2. Let K C [0, 1] be the 
classical ternary Cantor set, and let f2 = C \ K be the complement of K in the extended 
complex plane. Let G be the Fuchsian group, acting on the disc ID, which uniformizes Q; 
in other words G is the covering group of O and ID/G is conformally equivalent to O. Let 
7r : ID — > n be the covering map, normalized so that 7r(0) = oo. The conical limit set 
Lc{G) is the set of non-tangential accumulation points of the orbit {g[Q)}g^G- For this 
group G, the conical limit set has measure zero. (See Section 5.) Our aim is to construct 
a doubling measure which is supported on Lc{G). 

We begin with a model example of a doubling measure obtained as the limit of a 
sequence of measures of the form d^n = F^ - ■ -Fidx, such that n is supported on a 
set of Lebesgue measure zero. This type of example is due to Kahane [K] . Divide the unit 
interval Iq into 5 equal subintervals . . . , /i,5, 1 < A; < 5, numbered from left to right, 
and let 

{1, for x e U/1,5; 
1/2, for X e /i,2 U /i,4; and (4.1) 
2, for X e /i,3. 

Then 

. The large fraction 2/5 of the area under the graph of Fi lies above the middle 

fifth /i,3 of Iq. 
. Fi has mean value one on /q; 

. Fi is a positive function whose values lie between 1/2 and 2; and 

. Fi = 1 on subintervals of length |/o|/5 at each end of Iq- 
Let Fn{x) = Fn-i{5x modi), for n > 2. On each of the 5""-^ subintervals In-i,j of Iq 
of length 5~'^"'"^|/o|, Fn is a dilation of Fi, with the same properties on In-i,j as Fi has 
on Iq. We refer to the intervals Inj as 5-ary intervals. The effect of F^ is to concentrate 
the large fraction 2/5 of the mass assigned to each In-i,j onto the middle fifth of In-ij- 
The measure given by dfj,n = F^ - ■ ■ F^dx satisfies 1/4 < //„(/)///„ (J) < 4 for all 
adjacent 5-ary intervals / and J of equal length. Therefore Hn is doubling. The measures /in 
converge weakly to a unique limit fi, which is also doubling. The support of this measure 
is a set E of Hausdorff dimension less than one, concentrated near the centres of the 5-ary 
intervals which appear in the construction. (More precisely, this model set E consists of 
those points x in Iq such that the proportions of O's, I's, 2's, 3's, and 4's in the base five 
expansion of x are asymptotically equal to 1/5, 1/10, 2/5, 1/10, and 1/5 respectively. Its 
Hausdorff dimension is 1 — ~ 0.914.) 

5 log 5 ' 

It is convenient to recast this construction in terms of a random walk on a tree. We 
use a 5-ary tree as a discrete model of the disc. Put a vertex at the origin, with five 
equally spaced edges emanating from it. Put a vertex at the end of each edge; call these 
the children of the original vertex. Add five more edges emanating from each new vertex. 
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Repeat, with the new edges always pointing outwards towards the circle. Each branch of 
the tree corresponds to a point of the circle; one can think of the tip of the branch landing 
somewhere on the circle. 

We distinguish a proper subset V of vertices of the tree. Each vertex v in the tree has 
five children, f i, . . . , ^5; let V consist of all middle children V3. 

Consider a particle performing a random walk on the vertices of the tree, with the 
following constraints: 

. the particle may jump from one vertex to another if and only if the second is a 
child of the first: in other words they are connected by an edge and the second 
vertex is below the first (i.e. closer to the circle); and 
. when the particle is at the vertex v, it jumps to the children v^, 1 < k < 5, 
of V with jump probabilities pk, 1 < A; < 5, respectively, where pi = P5 = 1/5, 
P2 = Pa = 1/10, and p^ = 2/5. 
The particle always moves away from the origin, towards the tips of the branches. 

We recover the 5-ary intervals by projecting the tree radially outwards onto the circle, 
so that each vertex corresponds to an interval in the circle. (The construction of the 
measure ji given above can be done on the unit circle instead of the unit interval.) Let the 
origin correspond to the whole circle. Project the five vertices which are the children of the 
origin to five intervals of equal length, which together cover the circle. And so on: for each 
vertex f , project the children of v to five equal subintervals of the interval corresponding 
to V. The collection of all these intervals forms a 5-adic grid of nested intervals in the 
circle; we refer to these intervals as grid intervals. We say a grid interval is in the n*^ layer 
of the grid if it is the projection of a vertex which is separated from the origin by n edges 
in the tree. 

Each path which the particle may take, given by a sequence of vertices vi ^ V2 ^ ■ ■ ■ 
in the tree, corresponds to a point x in the circle, and also to a nested, decreasing sequence 
of grid intervals /i D /2 D • ■ ■ 9 a; in the circle. 

Clearly the jump probabilities {pk} and the functions {-Fn} defined on the grid inter- 
vals encode the same information. We can recover the functions {F^} as follows. Let v be 
a vertex which is n — 1 edges away from the origin. Let v/o 1 < ^ < 5, be the children of v, 
let Pk be the probability of jumping from v to Vk-, and let / and Ik be the grid intervals 
which are the projections of v and respectively. Then, on /, is simply the function 
which is constant on each Ik and satisfies 



for 1 < /c < 5. 

In this setting, the measure which is the limit of the //„'s defined by djin = 
Fn - ■ ■ Fidx is the hitting measure for the random walk on the tree: the measure of a 
subset A of the circle is exactly the probability that a particle which starts from the origin 
will hit the circle somewhere in A. Note that the support of /x contains those points in 
the circle dJD which correspond to paths in the tree which pass through infinitely many 
vertices from V. 



Pk = Prob {v ^ Vk) 



Ii.Fndx 
Ji Fn dx 



(4.2) 
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As noted above, the support of is a small set E which is distributed in a very regular 
way. If we had a Fuchsian group whose conical limit set were exactly this set E, then we 
would have established Theorem 1.2. However, it is not apparent how to build a Fuchsian 
group with pre-determined conical limit set. Instead, we start with the particular Fuchsian 
group described above, and modify the Kahane-type construction to produce a doubling 
measure whose support E is contained in Lc{G). 

In Section 6 we generalize the Kahane-type construction, showing that one obtains a 
doubling measure under rather mild conditions on the functions {Fn}. In particular, the 
5-adic grid of intervals in the example above may be replaced by one where each interval 
In-i,j at the (n — 1)*^ level is divided into finitely or infinitely many intervals I^^k at the 
n^^ level, such that F„ is constant on each It suffices (Lemma 6.3) to assume that 
. Fn has mean value one on each In-i,j at the (n — 1)*^*^ level; 
. the functions F„ are positive and uniformly bounded away from zero and infinity; 
and 

. F„ = 1 on subintervals at each end of each interval j, whose lengths are at 
least some definite fraction (independent of n and j) of the length of In-i,j- 
Then the measures fin given by dfj,n = F^ - ■ ■ Fidx converge to a doubling measure /x. 

The idea is now to distinguish a collection V of grid intervals in a new, less regular 
grid, such that points in 910 which lie in infinitely many of the intervals in V are actually 
conical limit points, and to define the functions F„ so that they satisfy the three hypotheses 
above, are large on the intervals in V, and are small elsewhere. The result is a doubling 
measure which assigns full measure to Lc{G). 

In the setting of random walks on trees, our goal is to define a tree in the disc, in 
which the orbit points {g{0)}g^c appear as a proper subset V of the vertices, and to define 
the jump probabilities for the edges in this tree so that the subset of paths which hit V 
infinitely often carries full measure. Here the measure on the space of paths is that which 
gives, to each family of paths with a common initial segment, measure equal to the product 
of the jump probabilities for the edges in that segment. 

The branches of the tree which contain infinitely many vertices from V correspond 
to points in the circle which lie in the limit set of G. This is almost by definition: for 
each such point x in the circle there is a sequence of infinitely many orbit points which 
approaches x. When we implement this abstract procedure by specifying the vertices and 
edges in the tree, we will get something more: these points x will actually be conical limit 
points of G. This is shown in Section 15. 

We make a minor simplification of the goal stated above. We impose on the particle 
the additional constraint that: 

. whenever the particle reaches a vertex in V, it stops there. 
Suppose the particle is started at some vertex v, with this stopping condition. Let V{v) be 
the subset of vertices in V which can be reached from v. In other words, V{v) consists of 
those w & V below v such that there are no other vertices from V between v and w. Then 
it suffices to define the jump probabilities so that, from each starting vertex v, the particle 
reaches V{v) with probability one. We show below how to do this; then by removing the 
stopping condition we obtain the measure we require. 
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In the setting of the grid of intervals, this simphfication means that it is sufficient to 
define the functions F„ so that, beginning with Lebesgue measure on any grid interval /, we 
obtain a doubling measure supported on the maximal grid intervals in / which correspond 
to orbit points g{0) in the tree. 

In the rest of this section we describe: 

. a tree in the disc, in which the orbit points {g{0)}g^G appear as a proper subset V 
of the vertices; 

. the adjacencies in the tree (which pairs of vertices are connected by edges); 
. a projection P from vertices to grid intervals in the circle; 
. a definition of Fn (equivalently, of the jump probabilities) ; and 
. a model calculation showing that this definition of F„ implies that the resulting 
measure fj, is supported on L(.{G). 

We now implement the scheme described above, making extensive use of the well- 
understood geometry of the complement of the Cantor set K. 

Let D be the closure of a simply connected domain in the disc such that tt{D) is 
either the upper or lower half plane. We call such a region D a half fundamental domain 
for Q. The boundary of D consists of a closed subset dD fl dJD of the unit circle, and 
a union of disjoint arcs of circles which meet the unit circle at right angles. We call 
these orthocircular arcs. The covering map tt maps dD fl 91D onto the Cantor set K, 
and it maps the orthocircular arcs in dD onto the components of IR \ iC. The normal 
fundamental domain for Q is the union of the two half fundamental domains whose 
boundaries contain the origin. Its images {g{J^)}g^G tile the disc. We use instead the 
tiling in which each fundamental domain g{J-)i except !F itself, is divided into the two half 
fundamental domains which it contains. 

Divide each orthocircular arc in the boundaries of the half fundamental domains in this 
tiling into infinitely many intervals, all of comparable hyperbolic length. These intervals 
will be the vertices of the tree. A convenient way to divide the arcs is to make a Whitney 
decomposition of the components of IR \ in the Riemann surface fi, and then to pull it 
back to the disc via the branches of the inverse of the covering map. 

To this end, let L be a component of [0, 1]\K. L is an open interval of length 3"*^, 
for some k >1. Partition L into subintervals J so that there are 2^ J's of length S^-' ILI, 
for each j > 1, and so that each J satisfies the following Whitney condition: 

|J| = 2 dist(J,K). (4.3) 

This can be done by putting the two J's of length \J\ — 3~^ |L| in the middle of L, and then 
adjoining the smaller J's at each end in decreasing order of size. The Euclidean length of 
each J is a negative power of 3. 

For the component L = IR \ [0, 1] of IR \ i^T, we make a similar decomposition, except 
that there is one interval J^o which contains the point at infinity. Fix a small positive 
number o", and let Jqo = IR \ (—a, 1 + cr). Partition the intervals (—a, 0] and [1, 1 + cr) into 
J's satisfying (4.3) so that the length of each J is a negative power of 3 and the lengths 
decrease as the J's approach [0, 1]. Make the convention that | Joo| = 1/3. 
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Let the vertices of the tree be the images / of these intervals J under all branches of 
the inverse of the covering map. Also, let V consist of those intervals / in the disc such 
that 7r(/) = Joo- The orbit {g{0)}gfzQ is mapped by the covering map to the point at 
infinity. So each interval / such that = Joo contains an orbit point, and each orbit 
point appears in the tree as a vertex in the set V. 

The random walk on the tree in the disc can be pushed forward by the covering map 
to a random walk in Q = C \ K, with the intervals J as vertices. Our goal becomes: to 
define the jump probabilities for this random walk so that if the particle starts at any 
initial vertex, it reaches Jqo with probability one. 

The idea is that Jqo is the largest interval (in the Euclidean sense), and we define the 
{pk} so that from any interval, the most likely outcome is that the particle jumps to a 
much larger interval (in the Euclidean sense). 

For each interval J, we specify the intervals J' to which the particle may jump from J. 
The particle may jump only to the intervals J' in a particular segment Ej of IR near to J. 
See Figure 4 in Section 9 below. This segment Ej is much larger than J. We define Ej as 
follows for most grid intervals J, and we call these J standard. The Euclidean length of Ej 
is \Ej\ = 2 • 3-^1 J|, where N is a fixed large integer, independent of J. Ej comprises one 
of the scaled copies of the Cantor set of length 3"^! J|, which arise in the construction 
of together with an adjacent gap in K, also of length 3^| J|. By a gap in we mean 
an interval which is a component of IR \ iC. The segment Ej contains infinitely many 
intervals J'. Counting, we see that the two largest have Euclidean length \J'\ = 3-'^"^|J|, 
and there are 2^= intervals J' in Ej of length \J'\ = 3^-^=171 = 2-^ • 3-^=1 Ej], for each k > 1. 

For non-standard grid intervals J, the segments Ej take different forms. In partic- 
ular, from some intervals J it is possible to jump directly to Joo- (Full definitions of the 
segments Ej for standard and non-standard intervals are made in Section 9.) 

There are now infinitely many intervals J' accessible from J. Pulling back to the disc, 
we obtain a tree in which each vertex has infinite valence. We define the adjacencies in 
the tree, in other words which pairs of vertices are joined by edges, as follows. Let / be a 
vertex in the tree, and let J = Pull Ej back to the disc by the branch of 7r~^ which 

takes J to /. One can show (Section 10) that this pre-image tt~^{Ej) lies roughly below /, 
that is, between / and the nearest part of the unit circle. The Whitney intervals J' in Ej 
are pulled back to vertices /' = 7r~^{J') in 7r~^ (Ej). Let these /' be the children of /; put 
an edge between / and each such /'. 

We also use the segments 7t~^{Ej) to define the grid intervals corresponding to the 
vertices of the tree. We define the projection P from the vertices to the grid intervals as 
follows. Since the endpoints of Ej lie in K\ the endpoints of 7r~^ (Ej) lie in the unit circle. 
Let P{I) be the arc of the unit circle which has the same endpoints as 7r~^ (Ej) and which 
lies below 7r~^(£'j); in other words P{I) is the shorter arc of the unit circle between the 
endpoints of 7r~^(i?j). This interval P{I) is the grid interval corresponding to the vertex /. 
The projection P is almost radial, but not quite. 

We define some auxiliary functions Xi on the circle which keep track of the size of 
the Whitney intervals J along a path in Q travelled by the particle. (See Section 12.) 
Let Jo be a grid interval in the circle, corresponding to a vertex vq in the tree. Let x be 
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a point in Iq. It corresponds to a path — > — > V2 — • • • in the tree; to a nested, 
decreasing sequence of grid intervals Iq D Ii D I2 D ■ ■ ■ 3 x in the circle; and to a path 
Jo — > Jl — > J2 — > • • • in Q. Define 



Xl{x) = lOgg 



jJl] 

|Jo| 



(4.4) 



The logarithm is simply in order to make Xi integer- valued; recall that the Euclidean 
lengths of the intervals J are all powers of 3. Xi is positive if and only if Ji is larger 
than Jq. Define 

Xi{x) ^ 1^^^^[WT\\^ if Jl,..., Ji_i 7^ Joo; ^45) 




otherwise, 

for z > 1, with the convention that |Joo| — 1/3. This function measures the difference 
in size of the intervals where the particle is before and after the i^^ jump, unless the 
particle has already reached Joo- If the particle reaches Jqo, then it stays there, and all 
subsequent Xj's simply record a 1. 
Let 

k 

Sk{x) = J2 M^)- (4.6) 

Then Sk{x) +00 if and only if the path in Q which corresponds to x reaches Jqo (and 
therefore stops there). 

We wish to ensure that a particle starting from any vertex in the tree reaches V with 
probability one. Let v be a vertex, and let Iq be the corresponding grid interval. Let 
V{Io) denote the union of the maximal grid intervals in /q which correspond to Joo- These 
maximal grid intervals are the projections to the circle of those vertices v' in V which can 
be reached from f by a particle which stops when it first hits V. Then 

V{Io) = {xeIo\ Sk{x) ^ +00}, (4.7) 

and our problem is reduced to defining the functions {Fn} in such a way that Sk{x) —>■ 
+00 a.e. dfi on Iq, where fx is the limit of the measures and dfXn = F^ - • • F\ dx. 
To do this, it is sufficient to define the {Fn} so that the following estimates hold: 

EXi = -^j^Xiix) dii>ci, (4.8) 



and 

EXf = 4T^ I Xt{x)dfx<C2, (4.9) 



I 



with uniform positive constants ci and C2, for all grid intervals / in the (n — 1)*^ layer 
of the grid, for all n > 1. Here Xi is the auxiliary function, defined in (4.5) above, for 
a particle which has not yet reached Joo and which makes its {i — jump from the 
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vertex corresponding to /. In other words, the expectations of the X^'s with respect to 
are uniformly large, and the second moments are uniformly bounded. Then an appeal 
to the strong law of large numbers for martingales (see Section 15) yields the result that 
Sk{x) — ^ +00 a.e. dn on /q, as required. 

In the remainder of this section, we show how to define for those grid intervals / 
which correspond to standard intervals J. (Full definitions of are given in Section 11, 
for standard intervals, and in Section 14, for non-standard intervals.) We also give a model 
calculation for the estimate (4.8) on the expectation of X^. 

Let / be a grid interval, from the (n — l)*'^ layer of the grid, whose corresponding 
interval J in IR \ i^T is standard. The grid intervals /' in / from the next (n^^) layer 
of the grid correspond to those vertices in the tree which are accessible from the vertex 
coresponding to /. Therefore these /' are exactly those grid intervals which correspond 
to the intervals J' in Ej in the Riemann surface fl. In other words, we pull back the 
segment Ej from IR to the disc via the appropriate branch of the inverse of the covering 
map, and then project it to the interval / in the circle using the projection P defined 
above. 

The key idea is that the geometry of the segment Ej is not distorted very much by 
this operation. In fact, we now assume that it is not distorted at all, so that the n**^ layer 
of grid intervals in / has exactly the same structure as Ej. Namely, one half of / contains 
an exact scaled copy K of the ternary Cantor set K, of length |/|/2, and the other half 
of / corresponds to a gap in K. Again, we are assuming that the intervals I' in I \ K 
are exactly Whitney intervals with |/'| — 2dist (I'^K), just like the Whitney intervals J' 
in Ej. In particular, I \ K contains 2^ intervals /' of length |/'| = 2~^ • 3~'^|/|, for each 
k>l. 

Much of the paper (especially in Sections 8, 10, 11, 13, and 14) is devoted to proving 
estimates which control the distortion of the segments Ej hy Po7r~^. These estimates rely 
on the fact that on the boundary of a chord-arc domain, one can use harmonic measure to 
estimate arclength (via Aoo-equivalcnce). For the remainder of this section, however, we 
simply assume that there is no distortion. 

Let Bi denote the union of the two largest grid intervals /' in / from the n^^ layer of 
the grid; they satisfy |/'| = Fix a small positive number e, independent of /. Define 

the function F„ on / so that: 

. F„ = (l-e)|/|/|Si| onSi; 

. Fn = 1 on small segments Ii and Ir at each end of /, where and are 

fixed quantities independent of /, and the endpoints of // and 1^ are endpoints of 
intervals from the n^^ layer of the grid; and 

. Fn = S on the rest of /, where 5 is a small number chosen to ensure that F^ has 
mean value 1 on /. 

The force of the first condition is that //(i?i)//x(/) = 1 — £; the effect of Fn is to concentrate 
almost all the mass of / onto Bi. This is because of the way that fj, is constructed: the 
//-measure of an interval from the n}^ layer of the grid is simply its //n-measure, since all 
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Fi with I > n have mean value 1 on the grid interval. So 



_ ^ri{x) • ■ ■ F:i_{x) dx 

Jj Fn-iix) ■ ■ ■ Fi{x) dx (4.10) 
7| J^^Fn-i{x)---Fi{x)dx 



= {l-e) 

= 1-6, 



Fn-iix) ■ ■ ■ Fi{x) dx 



since the product ■ ■ ■ Fi is constant on /. 

In Sections 11 and 14 we show that these functions F„ are uniformly bounded away 
from zero and infinity, which is a hypothesis of Lemma 6.3 on doubling measures. 

The second condition above is another hypothesis of Lemma 6.3. However, in order 
to simplify the model calculation below, we temporarily forget that F^ = 1 near the ends 
of /, and assume that F„ = 5 on all of / \ Si. 

Let 

Bk = {xel \ Xi{x) = N-k} 

= |J{/'C/| |/'| = 2-i-3-'=|/|}, ^^""^^^ 



for A; > 1. We know that consists of exactly 2'^ intervals each of length 2 ^ • 3 
and so 







\Bi.\ = — 

1 /el 2 







(4.12) 



The function Xi takes the constant value N — k on B^, for A; > 1. The function F„ 
is also constant on each Bk] we are assuming that F^ = 6 on I \ Bi, and forgetting that 
actually F„ = 1 on the parts of some B^s which are very near the endpoints of /. We know 
that fJ.{Bk) = ^n{Bk)i and /x(/) = /i„_i(/). Therefore, in computing the ratio fj,{Bk)/ 
we need only take account of the value of F„ on B^; the F/'s with I ^ n are irrelevant. We 
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see that ii{Bk)/ is just d if A; > 2. Therefore 



EX, = 



1 



Xi{x) djji 



1 °° r 



fc=i 









fc=2 




oo 1 


){l-e)-5 


oo ^ 

E^; 



(4.13) 



fc=2 



The last series converges, so we can ensure that EX, > ci > by choosing N sufficiently- 
large with respect to 5. 

When we correct for the fact that F„ = 1, not 5, near the endpoints of /, we get some 
other terms involving similar convergent series, and we can still make the whole argument 
work by choosing N large. More crucially, we prove estimates (see Sections 10, 13, and 14, 
especially Lemmas 13.1 and 14.1) showing that, even allowing for the distortion of lengths 
produced by the inverse of the covering map and by the projection from the disc to the 
circle, the ratio is controlled by 13^, where (3 is smaller than 1 and independent 

of /, so that the relevant series converge and a calculation like the one above can be done. 

The estimate EXf < ci is similar. The estimates (4.8) and (4.9) are established in 
Section 13 for standard intervals, and in Section 14 for non-standard intervals. 



18 



PETER W. JONES AND LESLEY WARD 



5. Choice of the Fuchsian group 

Let K C [0, 1] be the classical ternary Cantor set. Let — C\K he the complement 
of K in the extended complex plane. Q, is an infinitely connected planar Riemann surface. 
Since K = do. contains more than two points, the universal covering space of Q, is the unit 
disc ID, and O is conformally equivalent to ID/G, where G is a Fuchsian group. We choose 
this infinitely generated Fuchsian group G as our example. 

In this section we show that the conical limit set LciG) of G has one-dimensional 
Lebesgue measure zero, and moreover the Hausdorff dimension of Lc{G) satisfies 1/2 < 
dim (Lc(G)) < 1. The remainder of the paper is devoted to the construction of a doubling 
measure which is supported on Lc{G). 

Since K has positive logarithmic capacity. Green's function exists for O, and the result 
cited in the introduction on the measure of the conical limit set of a Fuchsian group implies 
that \L(,{G)\ = 0. Fernandez [F] has shown that if the boundary of a planar domain ft 
is uniformly perfect, then the exponent of convergence of the corresponding Fuchsian group 
is strictly less than one. The Cantor set K is uniformly perfect. For Fuchsian groups the 
exponent of convergence is equal to the Hausdorff dimension of the conical limit set [Pal, 
SI]. (See also [BJ], where this is proved in much greater generality.) We may therefore 
conclude that in fact dim(Lc(G)) < 1. 

A Fuchsian group G is of fully accessible type if there is a measurable fundamental 
set B C dJD for the action of G on dJD. In other words, B contains no two G-equivalent 
points, and 910 is a.e. equal to the union of the G-images of B: X^gec ~ ^- G is 

of accessible type if there is a measurable set B C 9ID, containing no two G-equivalent 
points, such that ^g^a \9i-^) \ > 

The normal fundamental domain JFq (see Section 7) (ot Q, = C \ K has the property 
that \dTo n dJD\ = 0. We outline the well-known proof. The covering map tt takes 
dJ-'o to [0, 1]. Since dTo is a rectifiablc curve, tt preserves sets of zero length. (This is the 
F. and M. Riesz theorem; see [Po3].) Since K has Lebesgue measure zero, dJ^or\7r~^{K) = 
dJ-'o n dlD has measure zero. 

This implies that the group G is not of accessible type [Pol]. On the other hand, 
Patterson [Pa2] showed that if 5{G) < 1/2 then G is of fully accessible type. It follows 
that our group G must have 5{G) = dim (Lc(G)) > 1/2. 
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6. A Lemma on Doubling Measures 

In this section we follow the philosophy first laid out by Kahane [K] to construct 
doubling measures on an interval Iq. Our measure is the limit of a sequence of measures 
whose densities are step functions. In Lemma 6.3 we show that mild conditions on these 
step functions ensure that the limit measure is doubling. 

Simple constructions of this type can yield doubling measures which are supported on 
very small sets. In particular there are examples of such measures which are supported on 
sets of arbitrarily small, but positive, Hausdorff dimension. Such a measure is equivalent to 
the derivative of a quasisymmetric mapping that takes a set of small Hausdorff dimension 
to a set of full one- dimensional Lebesgue measure. 

The two interrelated ingredients of this construction are a grid of nested subintervals 
of Jo and a sequence of suitable density functions. 

Definition 6.1. A grid of subintervals of an interval Iq is a collection H = U^i of 
subintervals of Iq satisfying 

i) Ho = Iq; 

ii) for each n > 0, the intervals in Tin have disjoint interiors, and |/o \ U/ew I — 
and 

iii) for each n > 1, for each interval J G Tin there is an interval / G Hn-i such that 
JC 7. 

The collections 7Y„ are called the layers of intervals in the grid Ti. 

Definition 6.2. A function F defined on a interval / is a step function if it is constant on 
each interval in some finite or infinite partition of /. We say F is {S, rj) -suitable for I if F 
is a step function satisfying 

i) ^JiF{x)dx = l; 

n) 0<6< F{x) < 1/5 for aU a; G /; and 

iii) F[x) = 1 on subintervals Ii and Ir of / such that Ii has the same left endpoint 
as /, Ir has the same right endpoint as /, |//| > r]\I\^ and |/^| > r]\I\. 

See Figure 1. 

Fix an interval /q, and numbers 5 and rj such that < (5 < 1 and < < 1/2. 
Wc construct a sequence of measures on /q, whose densities are of the form d^n = 

Fn{x) ■ • ■ Fi{x) dx. We define the functions Fn simultaneously with a related grid 7i of 
subintervals of Iq. Each F„ is (5, r7)-suitable for each interval from the (n — 1)*^ layer Hn-i 
of the grid. 
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Figure 1. F{x) is (5, -suit able for / = [0, 1]. 

Let Ho be Lebesgue measure on Iq. Let Fi be any function which is (5, ?7)-suitable 
for Iq. Define /xi by dfj,i = Fi{x) dx. Since Fi has mean value one on Iq, /xi has the same 
total mass as /iq. Take any partition of Iq into subintervals J such that Fi is constant on 
each J. Note that we allow Fi to take the same value on adjacent J's; the J's need not 
be maximal. Also, there may be finitely or infinitely many J's. Let Tii, the first layer of 
intervals in the grid, be the collection of subintervals in this partition. 

We define the measures fj,n inductively for n > 2. Suppose we have already defined 
functions Fi, . . . , Fn-i, measures /ii, . . . , Hn-i, and the layers Hi, . . . , Hn-i of the grid. 
In particular, F^-i is constant on each interval / G Tin-i- Let F^ be any function which 
is (5, ry) -suit able for each interval / e 7in-i- Define by 

d/In = Fn{x) dlJ,n-l = Fn(x) ■ ■ ■ Fi{x) dx. (6.1) 

Again, the fact that F^ has mean value one implies that has the same total mass as 
/Uq. To define the next layer Ti^i of the grid, we partition each / G Ti.n-i into subintervals 
J such that Fn is constant on each J. Let Hn be the collection of all these subintervals J. 

Note that the collection H = U^i of subintervals of Iq does form a grid according 
to the definition above: each interval J G Tin is contained in some / G Tin-i, and each 
layer Hn is a partition of Iq, so |/o \ U/eH™ -^1 = and the intervals in Hn have disjoint 
interiors. Also, on each J G H n, i-in is a constant multiple of Lebesgue measure: djdn — 
{lJ'n{J)/\J\) dx on J. Furthermore, the total mass assigned to an interval J G Hn does not 
change after the m}^ step: finiJ) = A*n+i(<^) = • • • • 

Lemma 6.3. Fix an interval Iq and numbers 6 and rj with < 5 < 1 and < ry < 1/2. Let 
{jJin} he a sequence of measures and H a grid of subintervals of Iq as described above, so 
that for each n>l, djin = Fn{x) ■ ■ ■ Fi{x) dx and Fn{x) is {5, rfj-suitable for each interval 
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/ e Tin-i- Then the sequence {/J-n} converges weakly to a measure on Iq which has the 
same total mass as and which is doubling with a constant depending only on S and rj. 

Proof. The are a sequence of measures, all with the same finite total mass, on a 
compact interval Iq. Therefore there is a subsequence converging weakly to a measure 
on Iq with the same mass. It is an exercise to see that this limit measure is unique; in 
other words the full sequence converges to The //-measure of any interval / e Tin is 
given by //(/) = Hn{I)- 

Let J and K be adjacent intervals, of equal length, contained in Iq. If, for each n, the 
function Fn is constant on J UK, then jj{J) — iJi{K). Otherwise, let m be the first integer 
such that Fm is not constant on J U K. In particular, 

1 /(5 X J S 

fJ-miJ) ~ fJ,m-liJ) = fJ-m-liK) ~ fimiK). (6.2) 

We show that /i(J) ~ l^m{J) and iJi{K) ~ jj,^{K). 

We may assume that F^ is not constant on J. Let a; e J be a point where the value 
of F^ changes. Then for each n > m + 1 there is a neighbourhood of x on which F„ = 1. 

Let Jr be the part of J to the right of x. If Jr does not contain any whole interval 
from 7i, then = 1 on J^. for all n > m + 1, and so /u(Jj,) = Hm{Jr)- Otherwise, let 

i 

Then n{Cm) = IJ-mi'^m)- (Therefore if Jr consists only of whole intervals from Timj in 
other words if Jr — Cm-, then //(Jp) = IJ'm{Jr) and we are done.) 

The function Fm+i is constant on each interval in Tlm+i- Suppose there is an interval 
Im+i,j G '^m+i which meets Jr \ Cm and on which Fm+i 7^ 1- The interval Im,k £ ^ 
which contains Im+i,j is adjacent to Cm, or has x as its left endpoint in case Cm is empty 
and it contains Jr \ Cm- Let / be the largest subinterval of Im,k, with the same left 
endpoint as Im,k, on which Fm+i = I. / is a union of intervals in Hm+i, \I\ > V \Im,k\^ 
and I (Z Jr\ Cm C Im,k- Then 

IJi{Jr\Cm) > l^m+lil) 
= /Um(^) 

/^m {.Im,k) I j-i 



m 



I Im , k I 

> r]Hm{Im,k) 

> r]llm{Jr \ Cm), 

and 

fJi^Jr \ Cm) ^ fJ"m{Im,k) 



(6.4) 



^ fJ"m{Im,k) -1 

\Im,k\ (6.5) 

= r7"Vm(-f) 

< l^m{Jr\Cm)- 
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Therefore /x(Jr \ Lm) ~' \J^m{Jr \ ^m), and so jii^Jr) IJ'm{Jr)- 

On the other hand, suppose there is no interval in Tim+i which meets Jr \ Cm and 
on which Fm+i 7^ 1- Then 

P'm+i = 1 Jr \ CffYi. If </j. \ Crn Contains an interval Im,+i,j 
from Hm+i on which = 1, then the /U-measure of Im+i,j is not only equal to its 

-measure but also to its //rn-nieasure. Let 



m+l 



m+l,j 



G H 



m+l 



Im+1,3 Jr\ C-m', Fm+1 = 1 On I^+IJ^ 



(6.6) 



be the union of all such intervals. Cm+i is an interval to the right of the interval Cm and 
adjacent to it, if both are non-empty. Now n{Cm+i) = IJ^miCm+i)- If Jr = Cm^Cm+i, then 
/x(Jr) = IJ'm{Jr) and we are done. Otherwise, we have reduced the problem to estimating 
the //-measure of \ (Cm U Cm+i)- 



Apply this argument to Jr \ {J^^^ for ^ > 1, where Cm-\-i is defined inductively by 



C 



m+i 



m+i,j 



G n 



m+i 



'■m+i,j 




m+i 



i = 1 on Im+i,j \ ■ (6.7) 



Suppose that for some integer i > 1 there is an interval Im+i+ij G 'Hm+i+i which meets 
Jr \ U^zitn '^n and on which Fm+i+i 7^ 1- Let I be the first such integer. As in the case 
I = 1 above, let Im+i,k be the interval from Hm+i which contains Im+i+ij and let / be 
the largest subinterval of Im+i,k on which Fm+i+i = 1. Then I C Jr\ [jn=L C Im+i,k 



and so, by the analogues of (6.4) and (6.5), /i(Jr) ~' IJ'm{Jr), and we are done. 

On the other hand, suppose there is no such integer I > 1. If the intervals Cm+i, 
i > 1, exhaust Jr, then iJ,{Jr) = IJ'm{Jr), and we are done. Otherwise, Jr \ U^m^^ 

is a non-empty interval which has the same right endpoint as Jr and which contains 



no whole interval from Ti. So -F, 



^^{ Jr \ U 



n=m ^ri) 



IJ'miJr \ U 



m+l 

n=m ^n] 
1/77 



= 1 on \ '^Ti ^ — Therefore 

and so /u(Jr) = iJ,m{Jr)- This is the last possible 



case; wc have shown that n{Jr) ~ fJ'miJr) in all cases. 

The same argument shows that n{Ji) ~ /J-miJi), where J/ is the part of J to the left 
of X. Therefore //(J) IJ'mi.J)- 



1/77 



If the function Fm is not constant on the adjacent interval K then iJi{K) ~ iJ,m{K) 

by the argument above. Also, if F-^^ = 1 on X for all n > m + l, then iJi{K) ~ UmiK)- 
Otherwise, either F^ is constant (although not necessarily = 1) on for each n > m + 1, 
or we let / > m -|- 1 be the first integer such that Fi is not constant on K. In these cases 
it is enough to estimate the number of integers n > m -|- 1 for which F„ = constant 7^ 1 
on K. We show that this number is bounded by a constant c = 0(77). Then in the first 

case IJ,{K) ~ iJ,m{K), and in the second IJ,{K) fJ'iiK) ~ iJ,m{K), where the constants c' 
depend on c and on S. 
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Suppose there are at least k integers ni < ■ ■ ■ < Uk greater than m for which = 
constant 7^ 1 on the interval K. We may assume that K is to the right of J. For each j 
with 1 < J < /c, there is an interval Ij G Tin which contains K and whose left endpoint 
lies in J. These intervals are nested: Ii D ■ ■ ■ D Ik- Let Lj (respectively Rj) be the largest 
subinterval of Ij, with the same left (respectively right) endpoint as Ij, on which F^- = 1, 
and let Mj = Ij \ {Lj U Rj). Then \Mj\ < (1 - 2ri)\Ijl and Ij C Mj-i for 2 < j < k. See 
Figure 2. 



Figure 2. Graphs of Fn^^i{x) and Fn2+i{x). 

Also, Li C J and ?7|/i| < l-Z^il < \J\. So 

\K\ < \Mk\ < (1 - 2ri) 141 < (1 - 2ri) \Mk-i\. (6.8) 

After /c steps we see that 

\K\ < (l-2r/)'=|/i| < (l-2r7)S"^l<^l = - '^v)'' (6.9) 

Therefore A; < log r// log (1 — 2?7). 

We have shown that fi{J) ~ l^{K): where c depends only on 5 and 77, for every pair 

J, K of adjacent intervals of equal length. In other words /x is a doubling measure, and 
the doubling constant depends only on 5 and 77. □ 
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7. Fundamental domains for Q 

We begin the construction of the doubhng measure by describing the fundamental 
domains for = C\ K, where K C [0, 1] is the classical ternary Cantor set. G is the 
Fuchsian group such that ID/G is conformally equivalent to Q. G acts as the covering 
group of O on the universal covering space ID of O. Let tt : ID — O be the covering map; it 
is a many-to-one conformal mapping which takes each G-orbit in ID to a single point in Q,. 
Normalize tt, by composition with a Mobius transformation of the disc, so that 7r(0) = oo. 

A fundamental domain for is a domain in ID such that contains at least 
one point from every G-orbit, and JF contains no two G-equivalent points. The domain 
O = C \ is a Denjoy domain; that is, it is the complement in C of a closed linear set. 
Denjoy domains have fundamental domains which have a particularly simple form; namely, 
they are orthocircular. This means that the boundary is of the form dJ^ = E U IJ^i 
where £^ is a closed subset of the unit circle dJD, and the A^s (called orthocircular arcs) 
are disjoint arcs of circles which meet dlD at right angles. The covering map takes the set 
dJ-'ndlD to 90, and it takes the orthocircular arcs comprising dJ-'\dlD to the components 
of IR\90. The images {g{J^)}g^G are orthocircular domains which tile the disc. (See [RR]; 
they consider the case where the boundary dCl has positive length, but a Denjoy domain O 
with \dfl\ = also has an orthocircular fundamental domain JF, with \dT D 9ID| = 0.) 

We refer to the images in the disc of the upper and lower half planes under the branches 
of as half fundamental domains for Q = C \ K . Each half fundamental domain D is 
orthocircular. To fix ideas, suppose that 7t{D) is the upper half plane. The boundary IR 
of the upper half plane lifts via 7r~^ to the boundary of D. The Cantor set K lifts to the 
closed subset dD fl dJD of the circle, and the open intervals which are the components of 
IR \ lift to the orthocircular arcs in the boundary of D. 

Wc now fix a tiling of the disc by half fundamental domains for O, together with one 
fundamental domain for Q. Since 7r(0) = oo, one of the preimages under n of the open 
interval IR \ [0, 1] is a diameter 7 of ID. Let D be the preimage of the upper half plane 
whose boundary contains 7. Let D' be the reflection of D in 7. D' is a preimage of the 
lower half plane. Then D U 7 U D' is a fundamental domain for O; it contains the origin; 
and it is symmetric with respect to the diameter 7. We denote this fundamental domain 
by JFq; it is, by symmetry, the normal fundamental domain for Q. Its image under the 
covering map is 7r(.Fo) = C\ [0, 1]. Each open interval in [0, 1]\K lifts to two orthocircular 
arcs in OTq. 

Tile the remainder of the disc, ID \ JFq, by the half fundamental domains which are 
the G-images of D and D' . These half fundamental domains are indexed in a natural way 
by the number of orthocircular boundary arcs separating them from the origin. Write Qij 
for any half fundamental domain which is adjacent to Tq; that is, which is separated from 
the origin by a single orthocircular arc. Similarly, write ^n,j for a half fundamental 
domain which is separated from by n orthocircular arcs in the boundaries of the half 
fundamental domains in the fixed tiling of ID. 

A note on orientation: we think of the direction from a point in the disc towards the 
unit circle as down, and of the direction towards the origin as up. Terms like below and 
above are to be understood in the same way; below means closer to the unit circle. Given a 
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half fundamental domain Q,n,j, we refer to the large orthocircular arc, denoted Anj, which 
separates Q^j from as the upper part of the boundary ofQnjj cind to dQn \ -^nj ^ the 
lower part of the boundary ofQnj- 

Let Ai = d^o \ 9ID be the union of the orthocircular arcs in the boundary of JFq. 
Each arc Ai j C Ai is the upper part of some dQij. For each n > 2, let An be the union, 
over all j, of the orthocircular arcs in the lower parts of the boundaries of the Qri-i,j- 



An — 



[jdnn-l,j\dT> 



\An-l. (7.1) 



The union A = U^i -^n is the collection of all orthocircular boundary arcs which appear 
in the tiling of ID \ jFo by half fundamental domains. 

We show in Section 10 that the orthocircular boundary arcs are uniformly hyperbol- 
ically separated: the hyperbolic distance between any two of these arcs is greater than a 
fixed positive constant. It follows from this observation that the boundaries of the half 
fundamental domains are chord-arc curves, with a uniform chord-arc constant. We will 
not need this fact, but we will need to show (Sections 13 and 14) that certain subsets of 
the half fundamental domains are chord-arc with uniform chord-arc constants. 



8. Whitney decompositions 

In this section we make a Whitney decomposition of the components of IR \ iiT, and 
show that it lifts via 7r~^ to a Whitney decomposition of the orthocircular arcs in the 
boundaries of the half fundamental domains in ID. The intervals in this lifted decomposi- 
tion are the vertices in the tree described in Section 4. 

The Cantor set K is formed by removing the open middle third (|, §) from [O, l], 
then removing the open middle thirds (^, |) and (^, |) from the closed intervals [O, |] 
and [|, l] which remain, and so on. We refer to the closed intervals [O, l], [O, -i] , [|, l], 
[O, |] , [|, |] , ... which appear in this procedure as closed construction intervals of K. 

A Whitney decomposition of an open interval L in IR is a partition of L into closed 
intervals J, with disjoint interiors, such that the Euclidean length of each J is comparable 
to the Euclidean distance from J to the nearest endpoint of L. In other words, there is 
a constant c > such that \J\ ~ dist (J, IR \ L) for each J. This also implies that for 
each point x in such an interval J, the distance from x to IR \ L is comparable to the 
distance from JtoJR\L. The intervals J in a Whitney decomposition are called Whitney 
intervals. We will also deal with Whitney decompositions of orthocircular arcs; these are 
defined analogously, so that the length of each Whitney interval in the arc is comparable 
to its distance from the nearest end of the arc. 

Write ]R \ K as a countable union of disjoint open intervals; let L denote any one of 
these intervals. We now fix a Whitney decomposition of each component L oilR \ K. 

First consider a component L = (a, b) of [0, 1] \ K. L is an open interval of length 
3~'^, for some A; > 1. Partition L into subintervals of length 3~'^~'^, n > 1, as follows. For 



26 



PETER W. JONES AND LESLEY WARD 



n > 1, let 



Jn — 



J_ 



6-3 
a + 3-" 



2 



\L\ 



a + 3-"+^ 



L| 

T 

\L\ 



and 



(8.1) 



Then Ji is the interval whose left endpoint is the midpoint of L and which extends two- 
thirds of the way towards the right endpoint of L; for n > 2, is the interval whose left 
endpoint is the right endpoint of Jn-i and which extends two-thirds of the way towards 
the right endpoint of L; and for n > 1, J_„ is the reflection of J„ in the midpoint of L. 
The intervals {J±n}n>i form a Whitney decomposition of L, \J±n\ = 2dist {J±n, K), and 
\J±n\ = 3"^ \L\ = 3-"-^ 

Let be a large integer; its value will be fixed below. It is convenient to amalgamate 
the 2N intervals J-n, ■ ■ ■ , Jn which are closest to the midpoint of L into a single interval: 
Let 

= U • • • U Jat. (8.2) 



This interval has length |Jc| = (l — 3 )|-Z^|, and its distance from K is 2-1 •3-^|L|, so it 
satisfies \ Jc\ = 2 (3^ - 1) dist (Jc, K). 

The intervals {J±n}n>N+i and Jc form a Whitney decomposition of L, with constant 
2(3^-1). _ 

Now consider the remaining component L = IR \ [0, 1]. Fix the small number a = 
(2 • 3'^+^)-^; the reasons for this particular choice will become apparent later. Let 



Joo =lR\(-(7, l + (7). 



(8.3) 



Joo is an interval of large but finite hyperbolic length, which contains the point at infinity. 
Torn > iV 3, let 

"11 11" 
2 3" 



J — TJ. 



2 3"-i ' 



and 



1 



1 -— 1 - 



(8.4) 



Then Jn+3 — [— <7, — c/3], and for n > AT -|- 4, J„ is the interval whose left endpoint is the 
right endpoint of Jn-i and which extends two-thirds of the way towards 0. For n > N + 3, 

J-n is the reflection of J^ through the midpoint of [0, 1]. The intervals {J±n}n>N+3 form 



a Whitney decomposition of [—a, 0) U (1, 1 -|- o"], in which \J±r 
Make the convention that 

iJooH 1/3- 



2 dist {J±n,K). 



1.5) 



With this convention, the intervals {J±n}n>N+3 and Joo form a Whitney decomposition 
of L = ]R \ [0, 1] , with constant 2 • 3^+^. _ 

We use the phrase the Whitney decomposition of TR\ K to denote the collection of 
Whitney intervals {J±n}n>N+i and Jc in the components of [0, 1] \ K, together with the 
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Whitney intervals {J±n}n>N+3 and Jqo in ]R\ [0, 1]. This decomposition will remain fixed 
for the rest of the construction. We call the intervals {J±n} standard and the intervals Jc 
and Joo non-standard. 

The inverse 7t~^ of the covering map lifts the components of IR\-ftr to the orthocircular 
arcs [j^ An which appear in the boundaries of the half fundamental domains in our tiling 
of E). 7r~^ lifts the Whitney decomposition of H \ K to a decomposition of (J^ An into 
closed intervals with disjoint interiors. 

The main result of this section is that this is a Euclidean Whitney decomposition of 
the orthocircular arcs [j^An- 

Lemma 8.1. The Whitney decomposition of JR\K hfts via 7r~^ to a Whitney decompo- 
sition of the orthocircular arcs (J^ An- 

Proof. Since dfl = K is uniformly perfect, there is a constant cn > such that the 
function Xq satisfies 



for all w in O, where the element of hyperbolic arclength in Q is ds = An(w) \dw\. Combined 
with the relation \J\ = 2dist { J, K) for standard Whitney intervals J, this implies that 
ihypiJ) ~ 1 with a uniform constant for all standard J in IR\ Similarly, since the ratio 
I Jc I /dist ( Jc, K) is the same for all non-standard intervals Jc, ^hyp (Jc) ~ 1 for all such Jg. 
Also, the hyperbolic length of Jqo depends only on the constant a. 

These observations imply that the intervals / in the preimage of the Whitney decom- 
position of IR \ are all of comparable hyperbolic length, because the covering map tt 
preserves hyperbolic length. So 1/r < £hyp{f) < r for all /, where the constant r depends 
on the uniformly perfect constant of K, on the constant of the Whitney decomposition of 
H \ JC, and on the choice of a in the definition of Jo©- 

It follows that for each /, 



2 



(8.6) 



dist {w, K) 



dist {w, K) 




(8.7) 



where z\ is the endpoint of / closest to 9ID. Therefore the intervals / form a Whitney 
decomposition of the orthocircular arcs Un'^"- ^ 
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9. Construction of palm leaves and the grid of intervals 

In this section we construct a grid Ti of subintervals of the unit circle, of the kind 
described in Section 6. We aheady have a collection of Whitney intervals which form 
a Whitney decomposition of the orthocircular arcs IJ^ An in the boundaries of the half 
fundamental domains in the tiling of the unit disc. The idea is to project these Whitney 
intervals onto the unit circle, using a projection map P defined below. The projections of 
the intervals in An form the -n}^ layer Tin of the grid. Heuristically, the projection P is 
almost radial projection. Let ^denote the inverse of the projection P: given a grid interval 
/, / denotes the unique Whitney interval in IJ^ An such that P{I ) = I- 

Recall that Ai = dJ-'o \ 91D is the collection of orthocircular arcs in the boundary of 
the fundamental domain JFq which contains the origin; and that for n > 2, An consists of 
the collection of orthocircular boundary arcs, from the tiling of ID \.7-o by half fundamental 
domains, which are separated from by exactly n — 1 other orthocircular boundary arcs. 

In order to define the projection P, we make a construction in Q = C \ K and lift 
it to the disc via tt"^. An outline follows. Given any Whitney interval / C An, we must 
specify which of the intervals In+i,k C An+i should project via P to subintervals of P{I)- 
(In terms of the tree described in Section 4, whose vertices are the Whitney intervals in 
Un, '^n, we are now specifying the adjacencies between vertices; in other words which pairs 
of vertices are connected by edges.) Let A^j be the orthocircular arc containing /, and 
let Qn,j be the half fundamental domain below A^j- The covering map tt maps / to a 
Whitney interval J in JR \ K; it maps A^j to the component L oi TR \ K which contains 
J = n{I): it maps Qn,j to either the upper or lower half plane; and it maps d^lnj to JR. 
See Figure 3. 

To each interval J in the Whitney decomposition of L we associate an interval Ej C 
IR \ L, in such a way that the Ej for all J in L have disjoint interiors and their union is 
IR \ L. (The rest of this section contains precise definitions of these intervals Ej.) These 
intervals Ej are of a certain form; in particular, for most J the Euclidean length \Ej\ is a 
large fixed multiple of | J|, and the endpoints of Ej always lie in the Cantor set K. 

Let / be the segment of dflnj such that 7r(/) = Ej. I lies in the lower part of the 
boundary of flnj, and its endpoints lie in the unit circle. Let P{I) be the arc of the unit 
circle which has the same endpoints as / and which lies below /. With this definition the 
intervals In+i,k C An-\-i whose projections P{In+i,k) are contained in P{I) are precisely 
those intervals /n+i,fc which are contained in /. 

The projections {P(ln,j)}j of the Whitney intervals In.j in An constitute the m}"^ 
layer Tin of the grid of subintervals of the circle. With the definition of P outlined above, 
each interval P{In+i,k) in Ti-n+i is contained in some P{In,j) from the previous layer 7Y^. 
Also, since the intervals Ej have pairwise disjoint interiors for all J in each L, the P{In,j) 
at the n**^ level have pairwise disjoint interiors. Finally, by the remarks in Section 5 above, 
the part of dJD below the orthocircular arcs in An has full Lebesgue measure in dJD for 
each n > 1, so U?>- ^ ^i^) ^as full Lebesgue measure in dJD for each n > 1. In other 

words, the union of the intervals P(l ) in Hn covers dJD, up to a set of measure zero. Thus 
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the layers Tin of intervals form a grid H of subintervals of dJD, according to the definition 
in Section 6. 

If i? is a segment of the boundary of some half fundamental domain fln,j, consisting 
of a collection of whole Whitney intervals {In+i^k}k: possibly together with a subset E of 
d^nj n dJD, then we define P{R) to be U Ufe -P(^i+i,fe)- 



Figure 3. Fan of palm leaves Aj based at the Whitney 
intervals J = in L; and a preimage in ID of one leaf Aj. 

We now give the details of the construction of the grid H of intervals, in particular 
defining the intervals Ej associated to the Whitney intervals JmJR\K. Let N » 1 
be the same large integer as in the previous section. Until the last part of the paper we 
regard N as fixed, and we make all our geometric constructions using this fixed value. 

Let L be a component of IR \ i^. We define a decomposition of the upper half plane 
into infinitely many regions Aj, indexed by the Whitney intervals J in L. See Figure 3. 
We refer to these regions as palm leaves based at the Whitney intervals J in L, and to the 
collection of these regions as a fan of palm leaves, based at L. The boundary of the leaf Aj 
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based at the Whitney interval J consists of two intervals in H, J itself and Ej, together 
with two non-intersecting semicircles which join the endpoints of J to the endpoints of Ej 
and which meet IR at right angles. We call J the base and Ej the tip of the leaf Aj. The 
union over all J in L of the intervals Ej covers IR \ L. 

Once the entire construction of the fans of palm leaves is complete, we reflect them 
in the real axis to obtain analogous fans in the lower half plane. 

We distinguish two cases: when the interval L is a component of [0, 1] \ -fC, and when 
L = R\[0, 1]. _ 

Case 1: Let L be a component of IR \ ii' which lies in [0, 1] and has length \L\ = 3~' for 
some integer / > 1. Write L — (a, a-\-2>~^). Let Ki — [a—2>~\ a] and — [a-\-2>~\ a+2-3~'] 
be the closed construction intervals of K of length \Ki\ = \Kr\ = \L\ = 3~' such that Ki 
is immediately to the left of L and is immediately to the right of L. The Whitney 
intervals in L are enumerated from left to right as ... , J_Ar_2, J-n-i, Jc, Jn+i, Jn+2, ■ ■ ■ 
Recall that | J±n| = 3""|i^|, for n > + 1, and \ Jc\ = (1 - 3-^)|L|. 

We refer to the Whitney intervals J±n in L such that n > + 1 as stanc/arc? intervals. 
For each standard interval J we define a leaf Aj based at J such that the tip Ej of the leaf 
has length \Ej\ = 2 ■ 3^| J|. We begin with the standard Whitney interval Jjv+i, which 
has length iJiv+il = 3~^~^|L| and is in the right half of L. 

Let Ejj^^^ be the closed interval which has the same right endpoint as and whose 
length is two-thirds the length of K^.. Ej^^-^ consists of a closed construction interval 
of K and the closure of an adjacent open interval in [0, 1] \ K oi the same length. Now 
l-Ejjv+il = ||-firr| = ||-^| = |- 3^+^| Jjv+i| = 2 • 3^1 Jat+iI. Join the left endpoint of Jn+i 
to the right endpoint of Ejj^^^^ by a semicircle in the upper half plane. Join the right 
endpoint of Jn+i to the left endpoint of Ejj^^^^ in the same way. Let the leaf Aj^^^^ be 
the region in the upper half plane bounded by Jn+i-, Ejj^_^_-^, and the two semicircles. See 
Figure 4. 



Figure 4. Standard palm leaf Aj for J = Jn+i- 
Not to scale: \Ej\ = 2 • 3^| J| and N » 1. 

Consider the next standard Whitney interval Jn+2', it has length 3~^~^|L| and is 
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immediately to the right of Jn+i- Construct the leaf Aj^^^j and its tip Ej^_^2 exactly 
as for Jn+i' Let Ej^^^^ be the right two-thirds of \ and join the endpoints 

of Jn+2 to those of Ejj^^^ by semicircles. The leaf Aj^^^^ bounded by Jn+2i Ejj^^^, 
and these semicircles is a copy of Aj^^^, shrunk by a factor of one-third. The smaller 
semicircle in the boundary of Aj^^^^ is the larger semicircle in the boundary of Aj^^^^. 
Clearly | = 2 • 3^| Jiv+2|. 

Repeat this construction for the intervals JN+k, k > 1, obtaining a sequence of leaves 
Ajjv+fc based at JN+k which satisfy \Ejj^_^_i^\ = 2 • 3^\JN+k\- The leaves Aj^^^ are all 
congruent to each other via dilations by powers of three. The intervals Ej^^^, k > 1, have 
disjoint interiors and their union is Kr, the closed construction interval of length \L\ to 
the right of L. 

Define leaves A , > 1, for the standard intervals at the left end of L, by reflecting 
the leaves Aj^^^. through the perpendicular bisector of L. The leaf Aj^ based at J-^-k 
is the mirror image of the leaf Aj^^^, based at JN+k- The intervals Ej_j^_^, k >1, cover 
Ki, the closed construction interval of length |L| to the left of L. 

We refer to the leaves we have just constructed for the standard intervals J±{N+k): 
> 1, as standard leaves, and to their tips as standard E/s. We also refer to any grid 
interval / such that J = 7r(/) is standard as a standard grid interval. For any standard 
leaf Aj, \Ej\ = 2 ■ 3^| J|; the endpoints of Ej lie in the Cantor set K; and Ej consists of a 
closed construction interval of length 3^| J| together with the closure of an adjacent open 
interval in IR \ -ftT, also of length 3^| J|. 

It remains to define the leaf for the central interval Jc = J-n U • • • U Jat- Let Ej^ = 
JR \ {Ki U L U Kr). Define the leaf Aj^ to be the region in the upper half plane bounded 
by Jc, Ej^, and the two non-intersecting semicircles joining the endpoints of Jc to those 
of Ej^. The endpoints of Ej^ lie in the Cantor set K. Notice that when L = (i, |), Ej^ 
is exactly IR \ [0, 1], since the tips of the leaves for the standard intervals in (|, |) take 
up all of [O, |] U [|, l]- For smaller intervals L, Ej^ contains IR \ [0, 1] and part of [0, 1]. 
We use the term non-standard to refer to Jc, Aj^, and any grid interval / such that 
7r(/) = Jc. 

To summarize: given an open interval L which is a component of [0, 1] \ K, we have 
defined a fan of palm leaves Aj based at the Whitney intervals J in L, such that: 
. the Aj's tile the upper half plane; 

. the tips Ej of the leaves are intervals whose union is IR \ L; 

. the Ej have disjoint interiors; 

. the endpoints of each Ej lie in the Cantor set K; 

. \Ej\ = 2 • S-'^l J| for all standard J, i.e. for all but the central interval Jc in L; 
and 

. each standard Ej consists of a closed construction interval of K and the closure 
of an adjacent open interval in IR \ X of the same length. 
Case 2: L is the component IR \ [0, 1] of IR \ K. Then L consists of the large interval 
Joo = H \ (— cr, 1 + a) and Whitney intervals {J±n}n>N+s in [— o", 0) U (1, 1 -|- cr], where 
a = (2-3^+2)-^ 
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For the interval Jqo = H \ (— cr, 1 + cr), define Ej^ — |] • Join the endpoints of 
Joo to the endpoints of [|, |] by non-intersecting semicircles in the upper half plane, and 
let the leaf Aj^ be the region in the upper half plane bounded by Jqo, Ej^, and the two 
semicircles. See Figure 5(a). 



Figure 5(a). Non-standard palm leaf Aj^ for J = 



Figure 5(b). Standard palm leaves for Ji = Jjv+3, J2 = ^^^^+4 in [— cTjO). 

The Whitney intervals in [—a, 0) are enumerated from left to right as Jn+3, Jn+4, ■ ■ ■ , 
in order of decreasing size. See Figure 5(b). For Jn+s = [— cr, — cr/S], let Ej^^^^ = 
[3~^,3~^]. Form the leaf Aj^_^3 by joining the endpoints of Jn+s to those of Ej^^^ 
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by two non-intersecting semicircles which meet IR at right angles. Then | Ja^+sI = |cr = 
3-(iv+3) ^ (2 • 3^)-^|£;j^^3|. So and -Ej^+g are of the standard form. 

Similarly, for JN+k = [-cx/S'^-^, k>3, let Ej^^^ = [S''', 3-^+^] and define 

Ajj^^^ as usual as the region in the upper half plane bounded by JN+k, Ej^^^, and the 
two non-intersecting semicircles joining the endpoints of JN+k to those of Ejj^_^_^,. Then 
l-E'jiv+fcl — 2-3^1 Jiv+fc| for A; > 3; the Jjv+fe's are standard intervals with standard Ej^_^_f,^s 
and Ajj^^^'s; the £'j^_^j,'s cover [0, |], and the Aj^^j.'s tile the half-disc bounded by [—a, |] 
and the semicircle in the upper half plane which joins —a to |. See Figure 5(b). 

The Whitney intervals in (1,1-1-0"] are enumerated from right to left in order of 
decreasing size, as J_(7v+3) , ^-(7v+4)7 • • • Define leaves for J_(7v+A;)5 ^ > 3, by 

refiecting the leaves Aj^^^^ through the line x = ^. The leaf Aj_^j^^^^ based at JN+k is 
the mirror image of the leaf Aj^^^^ based at JN+k- All these leaves and their Ej^^^^^^s are 
standard. The Ejj^^^, k > 3, cover [|, 1]. 

In the case L = IR \ [0, 1] we have defined standard leaves Aj for all the Whitney 
intervals J in L, except for J^o = IR \ (— o", 1 + a), which has a non-standard leaf. For all 
intervals J G the endpoints of Ej lie in the Cantor set K. The palm leaves have the 
same properties as those summarized at the end of Case 1. 

For each component L of IR\ reflect the fan of palm leaves based at L through the 
real axis, obtaining a fan of palm leaves, also based at L, which tiles the lower half plane. 

10. Distortion estimates for Whitney intervals 

Let / be a Whitney interval in the upper orthocircular boundary arc A^j of a half 
fundamental domain 0„ j. Let / = P{I) be the corresponding grid interval, and let / 
be the segment of dQ^j, below A^j, with the same endpoints as /. The purpose of this 
section is to show that the Euclidean lengths of /, /, and / are comparable to each other, 
with constants which are uniform for all /. 

We prove a preliminary lemma. 

Lemma 10.1. The orthocircular arcs in [J^An are uniformly hyperbolically separated. 

Proof. It is sufficient to prove that the components of IR \ i^T are uniformly hyperbolically 
separated, since these components lift via 7r~^ to [j^An, and the conformal map tt~^ is a 
hyperbolic isometry. 

Recall that the hyperbolic metric on Q — C\K, given by XQ{w)\dw\, satisfies 

distKK) ^^"^"^^ dist(l,K) 

where cn > depends only on the uniformly perfect constant of the Cantor set K. 

Let L and L' be components of IR \ -ftT, with \L\ < \L'\. Let 7 be an arc joining L 
to L'. Then the Euclidean length of 7 is at least |L|, since between L and L' there is a 
closed construction interval of K of length at least \L\. 
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If each point in 7 is within distance 2\L\ oi K, then 

4yp(7) = / XQ(w)\dw\ 



'7 

\dw\ 



7 



> Co 

>cn/2 



dist {w, K) (10.2) 

\dw\ 



2ILI 



If some point in 7 is not within distance 2|L| of then there is a segment 7' of 7 
of length |L|, which has one endpoint at distance 2|L| from and which stays within 
distance 2|L| of K. Then 

4yp(7)>4yp(7') 



\dw\ 



2|L| 
2 ■ 



Therefore the hyperbohc distance between any two orthocircular arcs in (J^ An is at 
least cq/2. □ 

Lemma 10.2. Let I E Ti. be any grid interval. Then \I \ ~ |/| ~ |/|, and the constant 
c > is independent of I. 

We split the proof into several sublemmas, showing that |/ | < c |/| for all standard and 
non-standard grid intervals, and then that |/ | > c|/| for all standard and non-standard 
grid intervals. As usual, c denotes constants which may change from line to line. 

Note that if A^j is any orthocircular arc, then its length is comparable with con- 
stant 7r/2 to the length of the arc of dJD below Anj which has the same endpoints as Anj. 
For each I E H, the endpoints of / are the endpoints of /, and they lie in dJD. Therefore 
/ consists of a subset of dJD together with a union of whole orthocircular arcs, and so 
|/ I ~ |/| with constant 7r/2. 

Lemma 10.3. |/ | < c |/| for all standard intervals I E H. 

Proof. Let A^j be the orthocircular arc containing /, and let ^n,j be the half fundamental 
domain below Anj. Without loss of generality, assume that 7r{Cl,n,j) is the upper half 
plane. Let T be the fundamental domain which consists of fln,j, the arc Anj, and the 
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half fundamental domain immediately above Anj- Let L = 7r{An,j). Then 7r(jF) is the 
union of the open upper and lower half planes together with the component L of JR \ K; 
its boundary is d'n{T) = H \ L. 

Let J = 7r(/); J is a standard Whitney interval in As usual, let Ej be the tip 

of the standard leaf based at J; Ej = tt{I). See Figure 6. 



Figure 6. Standard grid interval /; definition of zj. 



Let wj be the midpoint of J and let wi be the point in / such that tt{wi) = wj. Let 
a < \ J\/2 he a, small number, which will be fixed later. Let zj be the point in the upper 
half plane, directly above the midpoint wj of J, such that \zj — wj] — a\J\. Let zj be the 
point in Q^j such that 7r{zi) = zj. 

The hyperbolic distance from zj to wi is bounded away from zero and infinity, uni- 
formly for all /. The Euclidean ball of radius \J\/2 centred at wj, which contains zj and 
J, lies in the set {z \ dist (J, K) < dist {z, K) < 3 dist (J, K)}, since \J\ = 2 dist (J, K). It 
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follows that 

dhyp{zi,Wl) = dhyp{zj,Wj) 

2 



< \Zj - Wj\ 

2 



dist (J,K) , , 

^ ' ^ (10.4) 



lJl/2 



= a\J\ 
= 4a. 

Also, 

dhyp{zj,Wj) > \ZJ - Wj\ 

2 

= g CQa. 



3 dist (J, K) 

^ ' ^ (10.5) 



So 3 CfiCt < dhyp{zi, tvi) < 4a for all /. This implies that the Euclidean distance from 
zj to wi is less than c{a) (1 — \wi\), where c{a) depends only on a and decreases to zero 
with a. 

Since zj and wj are close in the hyperbolic metric, harmonic measure on dJ-' with 
basepoint zj is close to harmonic measure on dJ^ with basepoint wj. Let u{z) — u){z^ E, JF), 
where E is any Borel subset of dJ-. The function u{z) is harmonic in JF. The hyperbolic 
distance from wi to dJ-' is at least by Lemma 10.1. The hyperbolic ball of radius 

Cii/2 centred at wi contains a Euclidean ball of radius c'^-^ {1 — \wi\), centred at wi, where 
c'q depends only on cq. The Euclidean distance from zj to wj decreases to zero with the 
hyperbolic distance from zj to wj. Choose the number a, where \zi — wi\ = a\J\ and 
\zi — wi\ < c{a) (1 — \wi\), small enough that the Euclidean distance from zj to wj is less 
than (cq/3) (1 — 1^/1). By Harnack's inequality, 

^u{wi) < u{zi) < 2u{wi). (10.6) 

In particular, setting E = I, obtain u}{zi, /, JF) ~ uj{wi, /, JF) for all /. 

After these preliminaries, we now use estimates on harmonic measure based at zi and 
at wi to show that |/| < c(l — \wi\). This is sufficient to establish Lemma 10.3, since 
|/ I ~ 1 — \wi\ with a constant independent of / (by Lemma 8.1). 

For standard intervals J, the shapes of the leaves Aj and the position of zj within Aj 
are all identical, up to dilations and reflections. Specifically, \Ej\ = 2 ■ 3^| J|; the distance 
from J to Ej is also a fixed multiple of |J|; and zj is always at height a\J\ above the 
midpoint of J. Therefore the harmonic measure of Ej in the upper half plane U, taken 
with respect to the basepoint zj, is constant for all standard J: (jij{zj, Ej, U) = c > 0. 

Let be the unit disc without the fundamental domains below /. Let 7 be the 

orthocircular arc joining the endpoints of /, and let J^^ be the disc without the "bite" 
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below 7. So Qnj <^ T <Z C Tj. Then 

= Uj{zi, I, ^n,j) 

<2u{wiJ,Tj) (10.7) 
= 2[l-uj{wi,dTj\I,Tj)] 
<2[l-uj{wi,dTj\I,r^)\ 
= 2 [1 - ijo{wi, dT^ \ 7, T^)\ 
= 2u!{wi,^,T^). 



Figure 7. Mobius transformations r, cr : E) — > E). 

We have used the conformal invariance of harmonic measure; the observations made 
above; and the fact that harmonic measure u{z, E, O) is monotonic in the domain Q: if 
zeflcn' andE Gdnn dCl', then u;{z, E, fl) < uj{z, E, fl'). 

Wc assumed here that wj was not on or below the orthocircular arc 7 which joins the 
endpoints of/. Otherwise, |/| > I7I/2 > 1 — \wi\ and we are done. 

Let T : ID ^ ID be the Mobius transformation t{z) — {z — wi)/{l — Wjz) which takes 
wi to 0. See Figure 7. Then 



u){wi,^, T^) = uj{0, t(7), t{T^)) 
= 2a;(0,T(/),E)) 



(10.8) 
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The second step can be justified by mapping r(7) to a diameter of JD via a Mobius trans- 
formation (J : ID — > E) (Figure 7) . Consider the probabihty that a Brownian traveller from 

cr(0) in ID first hits dlD somewhere on a o t{I). By symmetry, this is exactly half the 
probability that the traveller first hits the boundary of the half disc cr o t{T^) somewhere 
on the diameter a o t(7). That is, 

a;(0, t(/), ID) = a;(c7(0), a o t{I), ID) 

= 2-^a;((7(0),(7OT(7),(7OT(J^^)) (10.9) 
= 2-ia;(0,T(7),T(J^^)), 

as required. 

We have shown that c < 2uj{wi,-i,J^^)\ < 27r-^|r(7)|. Now t'{z) = (1 - \wi\^)/{l - 
wjz)'^, and so 

|t(/)| < |/| max \t\z)\ 

9 (10.10) 

< 1/1 = — -. 

1 — \wi\ 

It follows that |/| > c(l — \wi\), where the constant c is independent of /, and therefore 
|/| > c | / 1, with c independent of /. □ 

Lemma 10.4. \I \ < c \I\ for all non-standard intervals I eH. 

Proof. We use the same proof as for Lemma 10.3 above. The key point is to choose a 
suitable point zj in the upper half plane U for each J. 

Let J be a non-standard Whitney interval. J is of one of two types: either J is the 
central Whitney interval Jc in an open component L of [0, 1]\ K, or J = J^o- In the 
first case, define zj as in the proof of Lemma 10.3, with the same a. See Figure 8(a). 
The leaves Aj for these intervals are identical up to dilations, so the harmonic measure 
of Ej in U, taken from zj, is uniformly bounded below for all these J. (The bound 
is not necessarily the same as that in Lemma 10.3.) Also, zj is close enough to wj in 
the hyperbolic metric that the other estimates on harmonic measure hold with the same 
constants as in Lemma 10.3. 



Figure 8(a). Definition of zj for non-standard J = Jc- 
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For J = Joo, fix a point wj e Jqo which is far from [0, 1]. See Figure 8(b). 



Figure 8(b). Definition of zj for non-standard J = Jqo- 

Let zj be a point in U, directly above wj, which is close to wj in the hyperbolic 
metric. Then the harmonic measure of Ej in U, taken from zj, is a positive constant, not 
necessarily the same as the lower bound in the earlier cases. Choose zj sufficiently close 
to wj that the other harmonic measure estimates hold with the same constants as in the 
proof of Lemma 10.3. □ 

Lemma 10.5. |/ | > c |/| for all standard intervals I E H. 

Proof. We use the same notation as in the proof of Lemma 10.3. In particular, wi is 
the point in / such that wj = tt{wi) is the midpoint of the Whitney interval J = 7t{I). 
Without loss of generality assume that wi is in the left half of the ort ho circular arc A^j 
containing /. Let a and b be the left and right endpoints, respectively, of /. See Figure 9. 

It is enough to show that \b — wi\ < c (1 — \wi\) with a constant c independent of /. For 
/ is trapped between b and the left endpoint a' of A^j , which satisfies \a'—wi\ < 2 ( 1 — | 1 ) . 
So then 

|/| < \a' -b\ 

< \a' — wi\ + \wi — b\ 
<c{l-\wi\) 

<c\T\ 



(10.11) 



(using Lemma 8.1), with a constant c independent of /. 

Let B be the shorter segment of between the right endpoint b of I and the right 
endpoint b' of A^j- See Figure 9. The following calculation is justified below: 

\wi — b\< cdist {wi, B) 
^ dist (tu/, 5J^) 

uj{wi,B,ry (10.12) 
< cdist (tu/, dT) 
<c{l-\wi\), 
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where dist denotes Euclidean distance, and c denotes constants independent of /. 



Figure 9. / is near /; definition of B. 

The Euchdean distance from wj to B is \wi — b\, unless there is a point in an ortho- 
circular arc in B which lies closer to wj than b does. If |6 — w/| < 10 (1 — \wi\) the lemma 
is proved. If not, B is far to the right of wj and the distance from wi to any point in B is 
at least ^\wi — 6|, justifying the first line of (10.12). 

By Beurling's Lemma [A], there is a constant C > such that for each point zq in J^, 
and for all M > 0, 

u;{zo,{z\ \z- zo\>M dist {zo,dJ^)},J^) <CM-^. (10.13) 
Setting Zq = wj and M = dist {wj, i?)/dist {wj, dJ-'), we find 

(jij{wi, B, J^) < (jj{wi, {z \ \z — wi\ > dist (2:0, B)}, T) 

(10.14) 



< C 



dist (w/, dT) 
dist(t(;/, B) 



and so 



(10.15) 
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which is the second line of (10.12). 

The harmonic measure of B in .F, measured from tu/, is bounded below by a positive 
constant independent of /. With zi as in the proof of Lemma 10.3, 



by (10.6) and since 7r(jF) contains U. 7r(i?) is one of the two components of IR \ (L U Ej), 
where L is the open component of IR \ which contains J. Again, since the picture of 
U with J, ^j, and Ej is invariant up to dilations and reflections for all standard J, the 
harmonic measure of tt{B) in U, taken from zj, is bounded below by a constant c > 
independent of J, for all standard J. This justifies the third line of (10.12). The last line 
of (10.12) is true because / is a Whitney interval in A^j. □ 

Lemma 10.6. |/ | > c |/| for all non-standard intervals / G 7i. 

Proof. We use the same method as for Lemma 10.5. Define zj for each non-standard J as 
in the proof of Lemma 10.4. The interval n{B) is one of the two components of IR\(LU£'j). 
See Figures 8(a) and 8(b). By the usual arguments we may conclude that the harmonic 
measure of B in T, taken from wj, is bounded below by a positive constant independent 
of /. The rest of the proof applies without change. □ 
This completes the proof of Lemma 10.2: |/ | ~ |/ | ~ |/| for all grid intervals I E H, 
with constants which are independent of /. 



uj{wi,B,J^) > 2 



= 2 



> 2 



^uj{zi,B,T) 

'uj{zj,7r{B),7r{J^)) 

'u;{zj,7r{B),V), 



(10.16) 
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11. Definition of the density functions Fn - ■ ■ Fi 

In this section we define the functions F„ whose products F^ - ■ -Fi give the densities 
of the measures /i^- Here we define the F^ on all standard grid intervals / G Hn-i, n > 1, 
up to the values of certain parameters, Q and e, which will be fixed later. We show that 
these functions F^ are (5, ?7)-suitablc for each standard / G Tin-i, with constants S and i] 
independent of / and n. For non-standard intervals / G Hn-i, we define the functions F„ 
and prove that they are (S, r7)-suitable in Section 14. 

We first prove a lemma giving a rough estimate of the distortion caused by the com- 
position P on~^ of a branch of the inverse tt""^ of the covering map with the almost radial 
projection P of the disc onto the circle. 

Lemma 11.1. For each standard Whitney interval J in M,\ K, let Sj be a segment 
of Ej, and let Ai and A2 be the components (possibly empty) of Ej \ Sj. Suppose that 
\Sj\/\Ej\ — ci, \Ai\/\Ej\ — 02, and \A2\/\Ej\ — 1 — ci — C2, where c\ and 02 are constants 
independent of J. Suppose also that Sj is a union of whole Whitney intervals, possibly 
together with a subset of K. Let I be any standard grid interval such that 7r(/) = J, and 
let Ri be the segment of? such that tv{Ri) = Sj. Let Rj = P{Ri) = Po 7r-^{Sj). Then 
\Ri\ > c |/|, where c is a constant independent of I and J. 

Proof. Without loss of generality, assume that tt maps the half fundamental domain below 
the orthocircular arc containing / to the upper half plane. As in the proof of Lemma 10.3, 
let wj be the midpoint of J, and let zj be the point in the upper half plane, directly 
above wj, such that \zj — wj\ = a\J\, where a is a small fixed number independent of J. 
Let wj be the point in / such that tt{wi) = wj. See Figure 6 in Section 10. 

The harmonic measure of Sj in the upper half plane, taken from zj, is the same for 
all J, since Sj is always in the same place in Ej. The proof of Lemma 10.3, applied to Sj 
instead of to Ej, shows that \Ri\ > c(l — where c is a constant depending on ci 

and 02- By Lemmas 8.1 and 10.2, 1 — \wi\ is comparable to |/| with a constant independent 
of / and J, which proves the lemma. □ 

We have shown that for all standard intervals / G 7i, if Sj is a fixed segment of Ej, 
where J = 7r(/), then |i?7|/|/| = \P o 'k~^{Sj)\/\P o 'k~^{Ej)\ is uniformly bounded away 
from zero. The same result holds for non-standard intervals /, if Sj is defined so that its 
length is a fixed multiple of | J| and so that it is always in the same position in Ej. 

On each interval / in the grid Ti of subintervals of the unit circle we define a function F 
which is (5, ?7)-suitable for /, where the constants 6 and i] are independent of /. Recall from 
Section 6 the definition of {S, 77)-suitable: F has mean value one on /; < 5 < F{x) < 1/6 
on /; and F = 1 on subintervals Ii and Ir of /, at the left and right ends respectively of /, 
such that |//| > r]\I\ and \Ir\ > r]\I\. 

The idea is as follows. Divide each Ej into five segments 5'i, . . . , 5*5 whose lengths 
are prescribed fractions of \Ej\. Pull these back to / via 7r~^, then project them via P 
to subintervals i?j = P o 7r~^(5'j), 1 < j < 5, of /. In Lemma 11.1 we gave boinids on 
the distortion in length caused by Pon~^. Each ratio is uniformly bounded away 

from zero and infinity for all /. Define F to be constant on each Rj, in such a way that 
F is large on R3, identically equal to one on Ri and i?5, and small enough on R2 U R4 
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to ensure that F has mean value one on /. See Figure 10. We show that F is uniformly 
bounded away from zero and infinity for all /. 



Figure 10. Graph of F; a = (1 - e) |/|/|i?3|. 

Now we define the segments Sj and Rj for a standard grid interval /. Let / be 
the Whitney interval in (Jn-^^ SMch that / = P(l), and let J = 7r(I). Without loss of 
generality we describe the case when Ej is to the right of J. Divide Ej into five segments 
'S'j! 1 < J < 5, numbered from left to right, as follows. The left half of Ej is an open 
component of IR \ -ftT of length 3^| J|. Let 5*3 be the central Whitney interval Jc in this 
open interval. The length of is {Ss] - ^(1 - 3-^)\Ej\. 

Let Q be a large integer; its value will be fixed below. Let be the interval with 
the same left endpoint as Ej and with length IS*!] = |3~*^| J|. Si is a union of whole 
Whitney intervals. Let S5 be the interval with the same right endpoint as Ej and with 
length IS'sl = 3~*5|J|. ^'5 is a closed construction interval of the Cantor set K. Let S2 be 
the interval between Si and S3, and let ^4 be the interval between Ss and S5. 

Now pull back these intervals Sj to I via the appropriate branch of 7r~^. Then project 
them to / via P, obtaining five intervals Rj = P o 7r~^{Sj), 1 < J < 5, whose union is /. 
By Lemma 11.1, there are positive constants Cj, 1 < j < 5, such that \Rj\ > Cj \I\ for all 
standard intervals /. These constants are less than one; they depend on N and Q but are 
independent of J and /. 

Let £ be a positive number, small enough that (1 — £)|/|/|i?3| > 1; its exact value will 
be fixed below. Define a step function F on / by 

{1, xeRiLiR5; 
(l-£)^, xeRs; (n.l) 
6, X e R2U -R4; 

where 6 = {e\I\ — \Ri U i?5|)/|i?2 U i?4| is chosen so that tjt F = 1. See Figure 10. 
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This function F takes its maximum on i?3, where F{x) = (1 — £)|/|/|-R3| < l/cs; this 
upper bound is independent of /. The subintervals Ri and at each end of /, on which 
F =1, each have length at least rj\I\, where rj = min (ci, C5) is independent of /. 

If diin — Fn - ■ ■ Fi dx, and each F^ is defined on each / G Tim-i, to > 1, according to 
(11.1), then most of the mass is concentrated onto the subinterval -R3 of /: 



l^niRs) = / Fn{x) dHn-l{x) 
JRs 



= {l-e) 
= {l-e) 



\R3 

I/I 



fJ'n-liRs) 

IRs' 



(11.2) 



,^3| |/| 
{1 - e) Hn-l{I)- 



The third step is valid because Hn-i is a constant multiple of Lebesgue measure on /. 

To show that the function F defined in (11.1) is ((5o, ?7)-suitable for /, with constants 
Sq and T] independent of /, it only remains to give a uniform lower bound for the value S 
of F on i?2 U i?4. Observe that 

, £|/| - |i?i Ui?5| / iRiUR^W \I\ ^ |i?lUi?5| 

= — n ■ : = £ — r-, ' r > S — r-, 

|i?2Ui?4| V 1-^1 / |^2Ui?4| ~ |/| 

We would like to ensure that \Ri U i?5|/|/| < £/2, say, by choosing 15*1 U S'5|/|£'j| suffi- 
ciently small (that is, by choosing Q sufficiently large). Unfortunately, an application of 
Lemma 11.1 to Sj — Ej \ {Si U S^) does not guarantee that this can be done, since the 
lemma does not give a good estimate on the size of the constant c, nor on its behaviour as 
ci — > 0. However, the sharper estimate in Lemma 13.1 below, based on the A 00 -equivalence 
of harmonic measure and arclength on the boundary of a chord-arc domain, docs imply 
that \Ri U i?5|/|/| goes to zero with 15*1 U S5\/\Ej\. Therefore, wc may choose a large Q 
so that \Si U S5\/\Ej\ = f ■ I ■ 3-^-^ is suflaciently smaU that \Ri U i?5|/|/| < e/2. Then 
6 > s/2. 

We have shown that the function F defined in (11.1) is (5o, ?7)-suitable for /, where 
the constants Sq and rj depend on e, N, and Q, but are independent of /, for all standard 
grid intervals I eH. 

In Section 14 we define the function F for non-standard intervals I E 7i, and show 
that it is (5o, ?7)-suitable for those /. 
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12. Definition of auxiliary functions Xi 

Let Iq be an interval from the l^^ layer Hi of the grid, such that 7r(/o) is not Jqo. 
For each point x E Iq and for each z > 0, let Ii{x) be the unique interval in TCi+i which 
contains x. The intervals Ii{x) are nested: Io{x) D Ii{x) D l2{x) D • • ■ D /^(.x) D ■ ■ ■ 9 x. 
Let Ii{x) be the Whitney interval in the disc such that P{Ii{x)) = Ii{x). Let Ji{x) ~ 
7r(/j(x)). We have associated to the point x E Iq C. dlD a sequence {Ji{x)}i>o of Whitney 
intervals in H \ JC. 

We now define auxiliary functions Xi{x) which keep track of the lengths of 
these intervals. Make the convention that 



I Jel = |L|/3 (12.1) 
when Jc is the non-standard central Whitney interval in a component L of [0, 1] \ K. Let 

\Ji{x)\- 



Xi{x) =log3 



l<^o| 



(12.2) 



for X e Iq. For i > 2, let 



Xi{x) 



for X E Iq and i>l. Let 




if Ji{x), . . 
otherwise, 



,Ji-l{x) ^ Jo 



Sk{x) = Y,Xi{^)^ 



(12.3) 



(12.4) 



for A; > 1. If none of Ji(x), . . . , Jk-i{x) is the large interval Jqo = H \ (— cr, 1 + cr), then 
Ski^) = log3(l^fc(3^)|/|^o|)- Note that Xi and S*/;; are integer- valued. 

Let V^(/o) denote the collection of those grid intervals / in Iq which satisfy n{I ) = Jqo, 
and which are maximal with respect to this property. In other words, V{Io) is the collection 
of the maximal grid intervals / in Iq which are images of Jqo under branches of P o tt"^. 

Observe that V{Io) = {x E Iq \ Skix) +00}. For if x is contained in some interval 
/ = In{x), say, which is in V{Io), then Xi{x) = 1 for all i > N, and so Sk{x) tends to 
infinity. And if x is not contained in any interval / in V{Io), then no Ji{x) is Jqo, and 
so Sk{x) remains bounded above, by log3 [(9| Jo|)~^] , for all k. (Recall that Jq = 7r(/o) is 
fixed in this discussion, and that the largest Whitney interval other than Jqo is the Jc in 
(|, I), which has length 1/9 by our convention.) 

In the remainder of the paper we show that for appropriate choices of the parameters in 
the definitions of the functions the measiires given by dfi^ = ■ ■ ■ Fidx converge 
to a measure /j, whose restriction to Iq is supported on V^(/o)- In Sections 13 and 14 
we show that for all grid intervals I C Iq, the mean of X^ on / (where i is such that 
Ji-i = 7r(J)) with respect to fi is uniformly large, and the second moment is uniformly 
small. In Section 15 we conclude that Sk — > +00 a.e. {dfi) on Iq; that is, //(F(/o)) = A*(-^o)- 
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Finally, also in Section 15, we observe that this implies the existence of a doubling 
measure /i supported on the set S of points which lie in infinitely many grid intervals 

corresponding to J^o- Heuristically, the grid intervals corresponding to J^o are near preim- 
ages /oo of Joo under it. Each preimage loo contains an orbit point g{0), g E G, since the 
covering map n is normalized so that the orbit of is n~^{oo), and oo G Joo- We prove 
that S is contained in the conical limit set of G, which completes the proof of Theorem 1.2. 

13. Estimates EXi > c\ and EXf < C2 for standard intervals 

The main result of this section (Lemma 13.4) is that on each standard grid interval 
/ e ?i, the function Xi satisfies A*(/)~^ JjXid/j, > ci and iJi{I)~^ Jj Xf d/j, < C2, where ci 
and C2 are positive constants independent of /. Here Xi = log3(| Ji(a;)|/| Jj_i(a;)|) is the 
auxiliary function, defined in Section 12, for a particle which has not yet reached Jqo and 
which makes its i^^ jump from J = 7r(/). We begin by establishing an estimate, sharper 
than that in Section 11, on the distortion in length caused by the map P o tv^^. 

As usual, for a standard grid interval / with / = P{I), let J = 7r(/ ), and let Ej — ir^I ) 
be the tip of the leaf Aj based at J. See Figure 11. 



Figure 11. B is in /; 7r(5) is in Ej. 
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Lemma 13.1. Let I e Hn-i, > 1, be a standard grid interval. Let B G I be a union of 
grid intervals from Hn- Let B be the subset of I such that P{B) = B. There are positive 
constants c and a such that 



\B\ 



< c 



\Ej\ 



(13.1) 



The constants c and a are independent of B, I, and n, but they depend on the large 
number N such that \Ej\ = 2 ■ 3^\J\ for standard intervals. 

To prove this lemma, we use Lemmas 13.2 and 13.3 below and the following remarks. 

A Jordan curve F is said to be chord- arc if for all points x and y onT the Euclidean 
length |x — y| of the chord between x and y is comparable, with a uniform constant, to 
the Euclidean arclength of the shorter arc of F between x and y. In other words, there is 
a constant c > such that 



\x 



y\ < ir{x,y) <c\x-y\ 



(13.2) 



for all X, y on r. A domain D is a chord-arc domain if its boundary is a chord-arc curve. 

The leaves Aj are chord-arc domains with chord-arc constant independent of J. 

If D is a bounded chord-arc domain, then arclength on its boundary dD and harmonic 
measure based at any point z in D are A oo- equivalent. This means that there are positive 
constants Ci, C2, ai, and 0:2 such that whenever 5 is a segment of dD and £^ is a Borel 
subset of S, then 



\E\ 



<ci 



uj{z,E,Dy 
uj{z,S, D) 



Oil 



uj{z,E,D) 
and — — — — < C2 
a;(2;, 6, D) 



\E\ 



0-2 



See [JK]. Moreover, if D is bounded, then for all points z e D which satisfy 



(13.3) 



dist {z,dD) > Cdiam(D), 



(13.4) 



the constants ci, C2, ai, and 012 depend only on C and the chord-arc constant of dD. 

In the situation of Lemma 13.1, consider the domain D = 7r~^(Aj) whose boundary 
consists of /, /, and two arcs 71 and 72 which project via n to the two semicircles in the 
boundary of the leaf Aj. We prove (Lemma 13.2) that dD is chord-arc, with a constant 
independent of /, and (Lemma 13.3) that the inequality (13.4) holds, with a constant 
independent of /, for the point zj & D defined in Section 10. Then we prove Lemma 13.1. 

Lemma 13.2. The boundary dD of D is chord-arc, with a chord-arc constant which is 
independent of I. 

Proof. We follow the proof of a similar result by Gonzalez [G] . The boundary of D consists 
of /, 71, 72, the orthocircular arcs in /, and the subset / fl dJD of the unit circle. It is 
sufficient to show that: 
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1. Wherever two of /, 71, 72, and / meet, the angle they form is bounded below by 
some ^0 > which is independent of /; and 

2. The components of dAj\K (which are J = the semicircles 7r(7i) and 7r(72); 
and the open intervals in Ej \ K) are chord-arc, in the hyperbolic metric, with a 
chord-arc constant which is independent of /. 

Then the components of dD \ 9ID are also chord-arc in the hyperbolic metric; they are 
chord-arc in the Euclidean metric; and the whole boundary dD is chord-arc in the Eu- 
clidean metric with a constant depending only on the chord-arc constant of Aj. 

1. / meets 71 and 72 at right angles, because J meets 77(71) and 77(72) at right angles 
and 7r~^ is conformal. 



Figure 12. Aj and D = tt ^(Aj) are chord-arc domains. 



Let 7i be the arc in dD such that 7r(7i) is the smaller semicircle in dAj, and let A be 
the orthocircular arc in the lower part of dD which meets 71. Sec Figure 12. We show that 
the hyperbolic distance between any two points zi G 71 and Z2 E A is uniformly bounded 
away from zero; this implies that 71 and A do not form a cusp at their common endpoint 
but make a positive angle there. Take a path from 77(2:1) to 77(2:2) in Aj. Let 7 be the 



FUCHSIAN GROUPS, QUASICONFORMAL GROUPS, CONICAL LIMIT SETS 



49 



segment of this path which starts at tt{zi) and has length lm{zi)/2. Then 

dhyp{zi, Z2) = rfhyp(7r(zi), 'k{z2)) 

- dist («;, 

1 Im7r(2:i) 
-"'^ |lm7r(zi) ■ 2 

So the angle formed by 71 and A is bounded below by some 6*0 > 0, independent of /. 

The same reasoning applied to 72 shows that 72 makes a positive angle, uniformly 
bounded below, with 9ID. 

2. J and the open intervals in Ej \ K are geodesic arcs in = C \ i^, so they are 
chord-arc in the hyperbolic metric. To show that the semicircle 7r(7i) is hyperbolically 
chord-arc, take points z and Q in 71(71). Let 7 be the segment of 7r(7i) between z and C, 
and let L be the chord between z and C,. It is enough to consider z and C, in the part of 
7r(7i) near (in the Euclidean metric) to an endpoint of 77(71). Then 7 is almost vertical, 
and 

\dw\ f \dw\ 



^hyp(7) ~ / ' . - / ^ (13.6) 

dist {w,K) J^Imw 

is comparable to 

dist (lu, K) Almtu 

with a uniform constant. 

This completes the proof of Lemma 13.2. □ 

Lemma 13.3. For each standard grid interval I E Ti, let zj be the point in D, near I, 
defined in Section 10. There is a constant C > independent of I such that 

dist (27, dD) > C diam (D). (13.8) 

Proof. We compare both sides of (13.8) to 1 — where wj is the point in / C dD, 
near zj, defined in Section 10. (See Figure 6.) 

The hyperbolic distance from zi to dD is uniformly bounded away from zero. To see 
this, consider a geodesic arc from zj = 7r{zi) to dAj. Let 7 be the segment of this geodesic 
which has zj as one endpoint and which has Euclidean length a\J\/2. Then 

c^hyp(^7, dD) = dhyp{7r{zi),7r{dD)) 
= dhyp{zj,dAj) 
\dz\ 

>cn ' ' ' 



1^ dis 



^ dist (2;, K) (13.9) 
1 a\J\ 



c (f2, a). 



50 



PETER W. JONES AND LESLEY WARD 



The hyperbolic ball of radius c {Q, a) centred at zj contains a Euclidean ball of radius 
c'(l — \zi\), centred at zj. Here c' is independent of /. Since (1 — \zi\) ~ (1 — \wi\), with 
a constant independent of /, we conclude that 



dist {zi,dD) > c(l - \wi\), 

where c is independent of /. 

To estimate diam (D), it is sufficient to show that 

dist {x,I) < c{l — \wj\) 

for all X e dD. For if x and y are in dD, then 

\x — y\ < dist {x, I) + dist {y, I) + \I \ , 



(13.10) 



(13.11) 



(13.12) 



and we saw in Section 10 that |/ | ~ 1 — \wi\. We showed (13.11) for a; G /, in the proof 
of Lemma 10.5. We prove (13.11) for x G 71; the same argument works for x G 72. 

Let a and a be the endpoints of 71 which lie in / and / respectively. Using the fact 
that 71 is chord-arc, 

dist {x,I) < \x — a\ 

< £-y^ {x,a) 

<£^i(a,a) (13.13) 

< c\a — a\ 

< \I\ + |/ I + dist (/,/). 

Now |/| < c(l — \wi\)) by Lemma 8.1; |/ 1 < c\I\ by Lemma 10.3, and dist(/,/) < 
c(l — \wi\)) by the proof of Lemma 10.5. So we have established (13.11), which together 
with (13.10) proves Lemma 13.3. □ 

Proof of Lemma 13.1. By Lemma 13.2, Lemma 13.3, and the remarks after the state- 
ment of Lemma 13.1, arclength on dD and harmonic measure at zj in D are ^oo-^quivalent 
with constants depending only on the chord-arc constant of Aj and the constant C from 
Lemma 13.3. Let ci and cui be such that 



\E\ 



uj{zi,S,D) 



(13.14) 



for all Borel subsets E of segments S of dD. The leaves Aj are also chord-arc, and 
dhypizj, dAj) > c > 0, so we may choose C2 and 0:2 independent of / such that 



u{zj,E,Aj) 
uj{zj,S,Aj) 



<C2 



1^1 



Ol2 



(13.15) 



for all Borel subsets E of segments S of dAj. 
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By the distortion estimates in Section 10, |/ | ~ |/| and \B\ 
and (13.15) on the sets B CIcdD and 7r{B) dEj C dAj: 



\B\. We use (13.14) 



1^1 1^1 



< CCi 



CCi 



CCi 



< CCi 



uj{zi,B,D) 
uj{zi,I,D) 

' u{'K{zi),n{B),n{D)) 
u{Ti{zi),Ti{I),Ti{D)) 

uj{z,j,n{B),Aj] 
uj{zj, Ej, Aj) 



ai 



(13.16) 



ai 



C2 



ai 



which establishes the right hand inequahty in (13.1). A similar argument, again us- 
ing (13.3), proves the left hand inequality in (13.1). The constants are independent of 
/ and B, but they depend on the N such that \Ej\ = 2 • 3^\J\, since the chord-arc 
constant of Aj depends on this N. □ 

Lemma 13.4. There are positive constants ci and C2 such that for all n > 1, for every 
standard grid interval I e Hn-i, 



EX, 



1 



and 



EXf^-^J^Xf{x)d^i<C2. 



(13.17) 



(13.18) 



;th 



Here Xi{x) — log3 (| Ji(a;)|/| J|) is the auxiliary function for a particle which makes its 
jump from J = 7r(/) and which has not yet reached Jqo- 

Proof. Let L be the component of [0, V\\K which contains J = 7^(1 )■ 

We begin by slightly modifying some definitions, in order to simplify the calculations. 
In each component L' of Ej \ K, we amalgamated the 2N Whitney intervals in the centre 
of L' into a single interval Jc = J-n U ■ ■ ■ U Jn- We now temporarily assume that we have 
retained the individual intervals J-at, . . . , Jn instead. We also change the definitions of 
the region and of the function F^. Set Ss = J_i U Ji in the component L' of [0, 1]\K 
which is the left half of Ej, and let — P o ti~^{S^). (In Section 11, we had 5*3 — 
J-N U • • • U Jiv C L'. The regions Ri and i?5 are unchanged; the regions i?2 and R4 
become larger since they now include J-n U • • • U J_2 and J2 U • • • U Jjv respectively. ) 
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Define 



Fn{x) = 




X E -R3; 



(13.19) 



using the new definition of R^. (At the end of the proof we show that the estimates with 
these new definitions imply the estimates for the original functions F„ and Xj.) 

With these assumptions, we begin with (13.17). Let / e Hn-i be a standard interval. 
Let J = 7r(/). For each point x in /, let Ii{x) be the interval in Hn which contains x. I, n, 
and i are fixed throughout the proof. Let Ji{x) = 7r{Ii{x)). Then 



Xi{x) = lOgg 



\Mx)\ 
\J\ 



(13.20) 



Notice that to compute EXi or EXf, we need only deal with Fn- The functions Fi for 
I ^ n are irrelevant, since for / < n Fi is constant on /, and for / > n Fi has mean value 
one on each subset of / where Xi is constant. 
Let 

Bk = {xel\ Xi{x) = N-k} 

= {a; e / I |Ji(a;)| = 3^-'=|J|} (13.21) 
= {xel \ \ Ji{x)\ = 2-^-3-''\Ej\}, 

ioT k >1. These B^s are exactly the sets on which the integrand Xj in (13.17) is constant. 
The union of the S^'s is /. We estimate (13.17) by integrating over each Bj^ separately 
(see (13.27) below); before that we need some preliminaries. 

Let Bk be the subset of / such that P{Bk) — B^. Then tt{B}S) is the union of all 
Whitney intervals in Ej of length 2~^ • 3~'^|£'j|. 

We count the number of Whitney intervals of this length in Ej. The segment Ej 
contains one component of IR \ of length 2~^\Ej\^ and it contains 2^ components of 
IR \ i^T of length 2~^ ■ 3~-^~^ I-BjI, for each j > 0. Within each component L of IR \ K there 
are two Whitney intervals of size 3~'|L|, for each / > 1. Therefore Ej contains 2^^ Whitney 
intervals of length 2~^ ■ 3~'^\Ej\ — 3^~'^\J\, for each k > 1. Hence 



\7T{Bk) 



\E, 



(13.22) 



for k>l. 

Therefore, by Lemma 13.1, there are positive constants c and a, independent of / but 
dependent on N, such that 



\B, 



< c 



1^.7! 



- - 

2 V3 



(13.23) 



where /? = (2/3)" is strictly less than one. 
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We also estimate the sizes of Bk n Ri and Bk r\ R5, for k > 1. The sets Rj and Sj, 
1 < J < 5, were defined in Section 11. Si = 7r(i?i) is the segment at one end of Ej, 
contained in Ej \ K, such that I^Sil = | ■ 'i~^\J\. Q is a large integer, independent of /. 
The largest Whitney interval in 5*1 has length 3~^| J| = ■?)~'^~^\Ej\. The segment 5'i 
contains exactly one Whitney interval of length ■ ?>~^\Ej\^ in other words one Whitney 
interval which lies in tt^Bj-), for each k > Q + N. By Lemma 13.1, 



\B,,r\Ri\ 



< c 



\n{D,nRi)\ 
\Ej\ 

\7T{Bk)nSi\ 

\Ej\ 



(13.24) 



2-1- 


3-fc 


\Ej\ 




Ej\ 





= c(3-")^ 

for A; > Q + A'". The left hand side is zero when 0<k<Q + N — 1. 

S5 = 7r(i?5) is the segment at the other end of Ej such that IS^] = 3~*^| J|. 5*5 is a 
closed construction interval of the Cantor set K. The largest Whitney intervals in S5 are 
two intervals of length 3"^ • 3-^\J\ = 2"^ • 3-Q-^-'^\Ej\. S5 contains 2'=-<3-^-i Whitney 
intervals of size ■ 3~'^|£'j|, for each k > Q + N + 2. By Lemma 13.1, 



l-Bfe n i?5| 



< c 



= c 



\7T{Bk)nS5\ 

\E.j\ 



2k-Q-N-l 


■ 2- 


1.3-fe 


Ej\ 




Ej 





(13.25) 



ka 



= c(2-'5-^)«(2/3) 
= c(2-")^+^/3^ 

for /c > Q + iV + 2. The left hand side vanishes forO<A;<Q + Ar + l. 

The set Bi is exactly i?3, and so F„ = (1 — e) on Bi. Also, on /, is given 

by d/in-i = {iJ,n-i{I)/\I\)dx. Therefore 

At(Si) =//„(Si) 



(1 -£) , , 

l^ll 1-^1 

(1 - e) Atn-i(-f) 
(l-e)M/). 



\Bi\ 



(13.26) 
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After these preliminaries we can estimate EXi 



oo 



\J\ 



= (Ar-l)^ + V(Ar-/c)^ 

>iN-l)il-e) + pJN-k)i^ (13.27) 
= (Ar-l)(l-£)- 



/in-l(-f) 



> (AT - 1) (1 - £) - 5^ — / 

The last series converges. To show this, we split each into three pieces, H (i?2 U R4), 
Sfe n and Bk n -R5, and estimate the sums over the three types of terms. 
First, since F„ = 5 on i?2 U i?4. 



k f 

Y] 777 / Fn{x) dfin-lix) 

00 



(Sfc n (i?2 U i?4)) 



fc=7V ^-l(^) 

|5fcn(i?2Ui?4) 



00 



(13.28) 



°° I R I 
fe=Ar I I 

00 

< 5c{N) J2 

k=N 

which can be made arbitrarily small by choosing e small (which implies 6 small) in the 
definition of F^. Here the second equality holds because, on /, //„_i is a constant multiple 
of Lebesgue measure, and the second last line holds by (13.23). 



FUCHSIAN GROUPS, QUASICONFORMAL GROUPS, CONICAL LIMIT SETS 



55 



Similarly, since = 1 on 



°° k r 

Y] TJs / Fn{x) dl^ri-l{x) 

/^n-i(-Bfc n Ri) 



k=N 

oo 



_ ^ ^ \Bk n Ri\ 

k=N 

_ ^ ^ l-Bfc n -Ril 

k=N+Q 1"^! 

oo 

<c(iV) ^3-")\ 

fc=Ar+Q 



(13.29) 



which can be made arbitrarily small by choosing Q large. Here the last line holds by (13.24). 
Finally, since F„ = 1 on i?5. 



V— ^ k f 

} TTT / Fn{x) dun-iix 

oo 



k=N JB^nRs 

IJ-n-iiBk n -Rs) 



fc=Ar 

oo 



Atn-l(-f) 



k=N 

oo 



_ ^ ^ l-Sfc n -R5I 

00 

< c(Ar) (2-")Q+^ J] 

k=Q+N+2 

c{N) {2-^)Q+N 



(13.30) 



which decreases to zero as Q increases. Here the second last inequality holds by (13.25). 

Once is fixed, we can make (13.28), (13.29), and (13.30) arbitrarily small by choosing 
£ sufficiently small and Q sufficiently large. Therefore we can make the last term in (13.27) 
arbitrarily small. So for some positive constant ci depending on N, we can ensure that 
EXi > ci for all standard intervals / in Hn-i, for all n > 1. 
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We can estimate the second moment more simply. We showed in Section 11 that there 
is an upper bound 1/5q for F„ on /, independent of / and n. Then 



EXf = 



1 



\Jiix) 

\J\ 



djjiix) 



fc=l 

OO 



00 If 

= J] (TV - / Fn{x) d^in-i{x) 

fc=l ' ^^f' 

k=l ' ' 

1 °° I R I 



k 



< 



So 

cjN) 
So 



k=i 



1 

+ 



(1-/3) (1-/3)3 



(13.31) 



using (13.23) in the second last line. In the sixth line we used the fact that /^n-i is a 
constant multiple of Lcbcsguc measure on /. Again, once A^, Q, and e are fixed, this 
estimate gives a uniform upper bound C2 on EXf for all standard intervals / e Hn-i, for 
all n > 1. 

It remains to prove the same estimates for our original functions Xi and F„. Write Yi 
and Gn for the modified versions of Xj and F„ defined at the start of the proof and used 
in the calculations (13.19)-(13.31) above. 

To estimate EXf, define Zi{x) = N'^ + P on Bk, k > 1, where Bk ^ {x e I \ Yi{x) = 
N — k} as above. A comparison of 1^, X^, and Zj shows that on each Bk, 



<{N + k f <2 (A^2 + k'^) = 2 Zi. 



(13.32) 



The calculation (13.31) shows that the mean value of ZiGn on / is at most C2. Also, 
Fn ~ Gn with constants independent of /, since they are both bounded above and below 
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by positive constants independent of /. Therefore 



EXf = -Xt I XfFn dx 



I 



I 



1 /■ - „ „ , (13.33) 



< 2CC2, 



< c— I 2 ZiGn dx 



I 



for all /. 

Finally, wc estimate EXi. Let Gb (respectively Fi,) be the maximum value of G„ 
(respectively F^). Then G^ ~ Ff, with constants independent of /, by a comparison of 
harmonic measures in Aj. Let 

I+ = {xel\F^ix) = Fb} (13.34) 

and 

Is = {xel\ Fn{x) = 5'}, (13.35) 

where 5' is the minimum value of F„ on /. In the next calculation we neglect the region 
where 1^ = 1. Then, since Xj > 1^ on /, 

EXi = ^^j^ XiFn dx 
YiFn dx 



I 



I\ 

~]r\ji ^''^^ ^^~V\Ii (13.36) 



> c ^ / YiGb dx - I YiFn dx 



N -1 ,1 [ 

> c — - — ^' |7| y 

by (13.27). We showed above that |j| Jj Yi dx is bounded above by a constant independent 
of /. Therefore, by choosing 5' small enough in the definition of F„, we may ensure that 
EXi is bounded below by a positive constant independent of /. 

This completes the proof of Lemma 13.4. □ 
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14. Estimates EXi > ci and EXf < C2 for non-standard intervals 

Let I eHhe any non-standard grid interval such that Jc = 7r(/) is the non-standard 
central interval in some component L of [0, 1] \ K. In this section we prove (Lemma 14.3) 
the estimates Jj Xi d/j. > c\ and fi{I)~^ Jj^ Xf dfi < C2, where ci and C2 are positive 

constants independent of /. Here Xi{x) = log3(| Ji(x)|/| Je|) is the auxiliary function for a 

particle which makes its i*^ jump from Jc = 7r(/) and which has not yet reached Joo- We 
begin with an estimate, analogous to Lemma 13.1, on the distortion in length caused by 
the map P o tt"^. 

Lemma 14.1. Let I G Hn-i, n > 1, be a non-standard grid interval such that Jc — 7r(/) 
is the central interval in some component L of [0, 1] \ K. Fix a number A > 1, and let q be 
any positive integer. Let B and T he unions of grid intervals from Ti^ such that B G T G I 
and 7r(T) C {w \ X'' < dist {w, Jc) < A^+^}. There are constants c and a, independent of 
q, B, T, I, and n, such that 



\B\ 
W\ 



< c 



HB)\ 
\AT)\ 



(14.1) 



The proof is essentially the same as for standard intervals, but we need a stronger 
version of Aoo-equivalence because dKj is unbounded. Namely, if O is a chord-arc domain, 
and z &VL, then there are positive constants ci, C2, ai, and 012 such that 

"w(2,£;,o)^"' 



\E\ 



< ci 



and 



uj{z, E, Vt) 
u;{z, S, Q) 



uj{z, S, O) 

whenever 5" is a segment of dfl satisfying 

5 C I A« < dist {w, z) < A«+^} 



< C2 



\E\ 



\S\ 



02 



(14.2) 



(14.3) 



for any positive integer q and for a fixed A > 1, and i? is a Borel subset of 5". The constants 
ci, C2, cti, and a2 depend on the chord-arc constant of dQ and on the constant A, but not 
on q. 

This follows from the case of bounded chord-arc domains. By dilations and transla- 
tions we may assume that z = i, and that —i is at least distance e from O. Consider the 
Mobius transformation r : w ^ {w + . This maps O to a bounded chord-arc domain. 
Harmonic measure is invariant under Mobius transformations. Also, for each positive in- 
teger q, the map r scales everything in the annulus in (14.3), in particular E and S, by 
approximately the same factor. The estimates in (14.2) follow. 

Consider the domain D = 7t~^{AjJ, where / is a non-standard interval as above. 
The analogues of Lemmas 13.2 and 13.3 hold, and Lemma 14.1 follows in the same way as 
Lemma 13.1 follows from Lemmas 13.2 and 13.3. 

Notice that, although the interval / is no longer standard, arclength and harmonic 
measure are still ^00-equivalent on dD, since D is a bounded chord-arc domain. Therefore, 
for any segment S of dD and Borel subset E of S, we still have 

-u;{zj,7r{E),Ajy' 



\E\ 

Js\ 



<ci 



uj{zj,7r{S),AjJ 



(14.4) 
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and the analogous inequality in the other direction, both with constants independent of /. 
We will frequently use this fact, combined with direct estimates of harmonic measures 
in Aj^. We refer to such an argument as a comparison of harmonic measure on the domain 
side. 

We will need the next lemma, which follows immediately from our decomposition of 
IR \ into Whitney intervals. 

Lemma 14.2. Let A be a su binterval of [0, 1] of length 3"', / > 0. Then 

a) A contains a Whitney interval of length at least 3~'^\A\; and 

b) A meets at most 1^ Whitney intervals of length S^'^j^l, for k > 1. 

The main result of this section is: 

Lemma 14.3. There are positive constants ci and C2 such that for all n > 1, for every 
non-standard grid interval I G Hn-i such that tt{I) = Jc is the central Whitney interval 
in some component L of [0, 1] \ K, 



Proof. Let Jc be the central Whitney interval, Jc = J-n U • • • U Jn, in some component L 
of [0, 1] \ K. Make the convention that | Jc| = |-^|/3. The tips of the leaves for the standard 
intervals in L cover Ki and Kr, the closed construction intervals of K immediately to the 
left and right of L. So the tip Ej^ of the leaf for Jc is IR \ {Ki U L U Kr). See Figure 13. 

To simplify the calculations, we again assume, as in the proof of Lemma 13.4, that in 
each component L of Ej^ \K we have not amalgamated the 2N central Whitney intervals 
but have retained them individually. As before, the result follows from this simplified 
version. 




(14.5) 



and 




(14.6) 



ffere Xi{x) = log3(| Ji(a;)|/| Jc|) is the auxiliary function for a particle which has not yet 
reached Jqo and which makes its i^^ jump from = 7r(/). 
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Figure 13. A non-standard central interval J^- 



We divide Ej^ into subsets V}, j > 1, of length |V}| = 3-'"''-'^°| Jc|. Let each Vj have two 
components of equal length, one on each side of Jc- Put the components of Vi as close as 
possible to Jc, that is, on each side of and adjacent to iiT; U L U Kr. Put the components 
of V2 on each side of and adjacent to Vi U U L U Kr-, and so on. For each j > 1, let Tj 
be the subset of / such that 7r(Tj) = Vj. 

Fix J > 1, and for each A; > 1 define the subset Bk of Tj by 



By Lemma 14.2, the set n{Bk) meets at most 2^ Whitney intervals of size 3 '^IV^I, so 



Bk = {xe 
= {xe Tj 

= {xe Tj 



\Mx)\ 

Xi{x) 



j + 10 - k}. 



(14.7) 




(14.8) 



By Lemma 14.1, 




(14.9) 



FUCHSIAN GROUPS, QUASICONFORMAL GROUPS, CONICAL LIMIT SETS 



61 



where /? = (2/3)" is strictly less than one, and c and (3 are independent of j. 

In fact, Lemma 14.1 in the form stated above may not apply, since Bj. and Tj need 
not be unions of whole grid intervals. However, the difficulty is only that at either end 
of Tj there may be grid intervals which meet Tj (and hence some Bk) but are not contained 
in Tj (or Bk). The distortion estimates in Section 10, and the fact that grid intervals are 
comparable in size to their neighbours, imply that Lemma 14.1 can be extended to cover 
this case. 

We first prove the estimate on EXf. In estimating Xf we can neglect the function 
since the Fn we use will be bounded above by a constant independent of /. So it is enough 
to find a bound independent of / for 



1 

liT 



Iry-i I 



1 



IT- 1 



loga 



\Mx)\ 

\Jr\ 



dx. 



First, for each j, 



\Mx)\ 

IX I 



J2{j + io-ky 



\Bu 



fe=i 

oo 



fc=l 
<cy + c". 



Also, |Tj|/|/| decays exponentially in j: 



(14.10) 



(14.11) 



< c 



IT-I 



< CCi 



= CCi 



uj{zi,Tj,'K~^{Kj^)) 
uj{zi,I,n-^{Ajj) 
uj{zj,Vj,Aj^ 



Oil 



(14.12) 



u{zj,Ej^,AjJ 
<c[io{zj,Vj,V)p, 

with constants independent of j. Now n-uj{zj, Vj, U) is the angle subtended at zj by Vj. By 
elementary trigonometry, this angle is less than c3~^ , with c independent of j. Therefore 



(14.13) 



Hence 



1 r °° 

^ Xfdx<cJ2^-'''\c'f + c"). 

I I Jl 



(14.14) 



The right hand side is finite and independent of I. 
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It remains to prove the estimate on EXi. Fix e > 0, and j > 2. By Lemma 14.2, B2 
is not empty. (For those Vj (f. [0, 1], may be empty; part a) of Lemma 14.2 need not 
hold as stated because of the amalgamation of the large Whitney intervals far from [0, 1] 
to form Joo- However our argument can be modified to cover this case.) Let B — BiU B2, 
and define F„ on Tj by 

where 6 = e\Tj\/\Tj \B\ is chosen so that F has mean value one on Tj. A comparison of 
harmonic measure shows that |Tj |/|5| is uniformly bounded for all j and /. Therefore F 
is uniformly bounded above and below by positive constants independent of j and /. 
On B, Xi>j + 8. Then 



> 0- + 8)(l-£)+55^(j + 10-/c) 



fc=3 



\Bk\ 
\Tj\ 



\B 



> {j + 8){l-e)-6 (k-j-m 

k=j + 10 ' ^ 



k\ 



(14.16) 



00 



> (j + 8){l-e)-6c{N) (^-i-10)/?'. 

k-j=10 

The sum is finite and independent of j. Hence, by choosing d (or equivalently e) small 
enough in the definition of F, we may ensure that the mean of XiF with respect to on Tj 
is at least some positive constant ci, independent of j. 

To ensure that F = 1 on suitable intervals at each end of /, we define F slightly 
differently on Ti. Specifically, let // and Ir be subintervals at each end of /. Then 7r(//) 
and 7r{Ir) are subintervals of Vi, one on each side of Jc and as close as possible to Jc, in 
other words, adjacent to KiU L\J K^. Choose the lengths of // and Ir so that 

W/1)l_WWI^3,3_<,_ ^^^^^^ 



\Ti\ \Ti\ 2 

for some large integer Q. The harmonic measure of '7r(/;) U7r(/^) in Aj^ as seen from zj is a 
positive constant independent of /, since the domains Aj^ for different / are all Euclidean 
dilations of each other. By a comparison of harmonic measure, there is an > such that 
\Ii\ and \Ir\ >r] \I\ for all /. Now let 

X e B; 

F{x)^{l^ '-' xeliUlr, (14.18) 

xeTi\ (BUliUlr). 
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Again, we choose S so that F has mean value one on Ti . Then 



Til ; |Ti\(SU/;U/,) 



> s/2, (14.19) 



say, if Q is chosen large enough that \Ii U Ir\/\Ti\ < e/2. Therefore F is bounded above 
and below on Ti by positive constants independent of I. 

Notice that with this new definition of F on Ti, we can still make the mean value 
of XiF on Ti greater than ci. For, just as for standard intervals, harmonic measure 
estimates show that \Bk H {Ii Ulr)\/\Ti\ decays exponentially in k, and so the contribution 
from Ii U Ir to the mean value goes to zero as Q goes to infinity. 

This completes the proof of Lemma 14.3. □ 

15. n is supported on Lc{G) 

Define the functions Fn as in Section 11 on all standard intervals / G Tin-i-, n > 1, 
and as in Section 14 on all non-standard intervals / G Tin-i, n > 1, such that Jc = 7r(/) is 
the non-standard central Whitney interval in any component of [0, 1] \ K. Define F„ = 1 
on the remaining grid intervals / G Hn-i, n > 1; these are exactly those I e H such that 
7r(/) = Joo. We have shown that the first two types of these functions are (5, ?7)-suitable 
for all / G Hn-i, nyi, where S and rj are constants independent of / and n. This is also 
true when = 1 on / G 'Hn-i- Therefore, by Lemma 6.3, the measures /i„ defined by 
d^n = Fni.^) ■ ■ ■ Fi{x) dx converge to a doubling measure jji on the circle. 

Consider the random walk on the tree discussed in Section 4, where the vertices in 
the tree are the Whitney intervals / in the boundary arcs An of the half fundamental 
domains in our tiling of the disc; V is the subset of vertices such that 7r(/) = J^o (in other 
words, those intervals which contain orbit points 5'(0), g E G); and the probabilities of 
jumps between adjacent vertices are determined by the functions Fn defined above. 

In this section, we first use the estimates EX^ > ci and EXf < C2 established in 
Sections 13 and 14 to show that a particle starting from any vertex v reaches V{v) with 
probability one. Here V{v) is the set of vertices w E V below v such that there are no 
other vertices from V between w and v. We conclude that the doubling measure is 
supported on the set S of points which lie in infinitely many grid intervals / such that 
7r(/) = Joo. Finally, we show that the conical limit set of G contains this set S, which 
establishes Theorem 1.2. 

Let V be a vertex in the tree, and Iq G Hs the corresponding grid interval. Let V{Iq) 
be the collection of maximal grid intervals I <Z Iq such that 7r(/) = Jqo. We show that the 
restriction of fx to Iq is supported on V{Io). 

Recall that 

Xi(x) = I [^tTTmJ ' if <^i(a;),---,^i-i(a;) 7^ Joo; (151) 




otherwise, 
[a; G /o I Sk 

that Sk{x) — > +00 almost surely on Iq with respect to /i. 



that Skix) = J2i=i Xi{x), and that V{Io) = {x E Iq \ Sk{x) +00} . It is enough to show 
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Let EjXi denote the mean value of Xi on / with respect to fx. We know that \EiXi\ < 
oo for all grid intervals I e H. This is because \EiXi\ < Ei\Xi\ < EjXf < C2, since Xi is 
integer- valued. Define new functions Xi{x) on Iq which have mean zero on each / e Tls+i-i 
which lies in Iq: 

Xi{x)=Xiix)-Ei,Xi; 

X,{x)= E {Mx)-EiX,)xi{x), (15.2) 

ICio 

for z > 1, and let 

k 

= J2{Mx)-Ei,_,X,) 

i=l 

where x G li-i, i >1. 

Then {Sk} is a martingale with respect to ii. 

Also, EXf is bounded by EXf, which is bounded by C2- Therefore, by the strong law 
of large numbers for martingales [Fel], Sk/k ^ almost surely on /q with respect to /U. 

Now let a; be a point in Iq such that Sk{x)/k — > 0, and let G Hs+i be the interval 
containing x, for z > 0. Then 



1=1 



(15.4) 



> - Sk{x) + ci 

> ci/2, 



for all k sufficiently large that \Sk{x)/k \ < ci/2. Therefore Sk{x) > cik/2 for all such k, 
and so Sk{x) +oo. Thus 5"^ +oo almost surely with respect to // on Iq. Since V^(/o) 
is exactly the set of points x in Iq such that Sk +oo, this implies that /x(F(/o)) = /^(-^o)- 
Since a particle starting from any vertex v reaches V{v) with probability one, it is now 
clear that a particle starting anywhere in the tree will pass through infinitely many vertices 
in V, with probability one. (Note that we have now defined the only jump probabilities 
which were missing; these are the probabilities of the jumps from vertices in the subset V, 
and they are determined by the functions = 1 on the corresponding grid intervals.) 
Thus we have shown that the doubling measure /j, is supported on the set S of points in 
the circle which lie in infinitely many grid intervals I = P(l) such that 7r(/) = Jqo- 
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It remains to show that S is contained in the conical hmit set of G. We show that 
there is a uniform constant I such that for each orbit point ^^(0) 7^ 0, the Whitney- 
interval Ij which contains gj{0) projects to a grid interval P{Ij ) which lies in the spherical 
cap Cap {gj{0),l) on gj{0)- Then each point x & S lies in infinitely many of these caps, 
and therefore in the conical limit set. 

By definition, the tip of the leaf based at Jqo is Ej^ — [1/9, 8/9]. For each gj e G\{id} 
let Aj be the orthocircular arc in Un^" which contains ^j(O), and let flj be the half 
fundamental domain below Aj. Let be the fundamental domain consisting of Qj and 
the half fundamental domain above Aj. Let Ej be the segment of dflj, below fi'j(O), such 
that n{Ej) = Ej^. The endpoints of Ej lie in dD. Then P{Tj ) = Ej is the arc of dJD 
below Ej (with the same endpoints as Ej). See Figure 14. 



Figure 14. P{Tj ) = Ej lies in Cap = Cap (^j(O), E = Ej^. 
Lemma 15.1. There is a constant I > such that for all j, 

P(i^)cCap(^,(0),0. 



(15.5) 
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Proof. By definition, 



Cap (^,(0), l) = {zedJD\ dist {z,gj{0)) <1{1- b,(0)|)}. 

Let Zj = gj{0). Let bj e dJD be the endpoint of P{Ij ) which is furthest from Zj. We show- 
that \zj — bj\/{l — \zj\) < c. 

If bj satisfies \bj — Zj\ < 10 (1 — \zj\), we are done. If not, let Bj be the component of 
7r~^([0, 1] \ Ej^) which has bj as an endpoint; and let B = n{Bj). See Figure 14 for one 
possible configuration. 

First, \zj — bj\ < c dist {zj, Bj). For if a is any point in Bj fl 91D, then \zj — bj\ < 
\zj — o|, while if a is in Bj \ dJD then a lies in one of the orthocircular arcs in dJ-j, and 
\zj — a\ > c \zj — bj\. 

By Beurling's Lemma (see also (10.12)), 

dist (zj.OT,] 



dist {zj, Bj) < c 



uj{zj,Bj,J^j) 



2 



dist (zj, dJ-'j 

< c 



= c 



u;{7:{zj),7i{Bj),TT{J^j))^ 
dist {zj,dJ^j) ^ ' ' 



u;{oo,B,C\K)^ 
< cdist {zj, dJ-'j) 

<c{l-\Zj\). 



□ 

We have shown that each point in dJD which is at the end of a path which passes 
through infinitely many orbit points is actually a conical limit point of G; in particular, 
that the orbit points on the path not only accumulate at the endpoint but lie in some 
non-tangential cone based at the endpoint. Therefore the set S lies in the conical limit set 
of G. 

This completes the proof of Theorem 1.2. 
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